SP9000 KITEPRBL - Bob and his new kite factory
Description
Bob, owner of kite factory decided to make some good money.
He has bought new machine to produce kites, but this machine doesn't have any software in it ! He was very sad, oh, so very sad. Every kite is produced from big square sheet of paper.
He didn't want to spend next big sum of money hiring programmists, so he decided to ask you for help.
He wants his machine to :
-cut exactly as much color paper as needed to cover kite and then cover it immidiately
-make N very little small holes in the kite ( through which he can put colorful bows and other shiny things )
-at the end he wants his machine to sort convex shape kites and non-convex shapes kites ( he thinks that convex shape kites should be transported to "Biedronka" - shop for poor people, so he doesn't want to mix them with really expensive ones )
Input Format
In first line there is number T, number of test cases.
In first line of each test case there is number X(X
Output Format
For each test case print area ( 10^-3 precision ) of paper which was used to produce each kite, holes which were made successfully, and digit 1 if kite is convex shape, otherwise digit 0. Separate each test case with new line