SP25780 VISIBLEBOX - Decreasing Number of Visible Box

Shadowman loves to collect box but his roommates woogieman and itman don't like box and so shadowman wants to hide boxes as many as possible. A box can be kept hidden inside of another box if and only if the box in which it will be held is empty and the size of the box is at least twice as large as the size of the box. Print the minimum number of box that can be shown.

The input set starts with single line integer **T (1

Output the the case number and the minimum number of box that can be shown.