static void Main()
{
Solution p = new Solution();
int t = Convert.ToInt32(Console.ReadLine());
for (int a0 = 0; a0 < t; a0++)
{
int n = Convert.ToInt32(Console.ReadLine());
p.utopianTree(n);
}
p.printResult();
Console.ReadKey();
}