第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)
对于每一组测试数据输出一行，为最少需要的块数。
2 4 5
4 8
当N＝4时 最优的铺砖方法 AABB AABB CCDD CCDD A，B，C，D为四块方砖的代号。 其他的铺砖方法，例如： AAAB AAAC AAAD EFGH 需要的8块方砖，不是最少的。