Ant Entrapment

No attempts yetTime limit3sMemory limit256 MB

Problem

Your friend Oscar bought an ant farm. He let the ants loose on his floor by accident, and now they are crawling everywhere. You want to fence them in with one continuous rectangle so they stop wandering off. Because of how the fence pieces are built, the sides of the rectangle must be parallel to the X and Y axes. The figure below shows a fence around a group of ants. The small gap between the fence and the outermost ants is drawn only to keep the picture readable.

Find the area and the perimeter of the smallest fence that contains every ant.

Input

The first line contains the number of test cases TT (1T1001 \le T \le 100).

Each test case begins with a line containing the number of ants NN (1N1001 \le N \le 100). Each of the next NN lines contains the position of one ant as two real numbers XX and YY (1000.0X,Y1000.0-1000.0 \le X, Y \le 1000.0) separated by a space. Coordinates are given with at most three digits after the decimal point. An ant is a single point and has no area.

Output

For each test case print one line in the form Case x: Area A, Perimeter P, where xx is the test case number starting from 1, AA is the area of the fence and PP is its perimeter.

Print both AA and PP with exactly six digits after the decimal point. Every input coordinate has at most three decimal digits, so six digits write both values exactly.