SP681 HANOI07 - Building the Tower

在一个玩具盒中有N个立方体，它有1个单位高度，宽度是高度的两倍。老师组织了一个塔楼游戏。这座塔是由立方体建造的。塔的高度为H（H水平）。塔的底部包含M立方体；对于所有以上的水平，每个都必须包含多个立方体，这些立方体正好小于或大于其正下方的立方体的数量。你的任务是确定那里有多少个不同的塔。如果至少有一个数字i（1＜i＝h），则两个塔被认为是不同的，因此一个塔的第i个水平包含不同数量的立方体到另一个塔的第i个水平。

输入文件的第一行是整数T（0＜T＜1002），T为测试用例的个数。在一行中的每个测试用例中，该行包含三个正数N、H和M（N

在每个测试用例中，用一条线写下可以建立的不同塔的总数。 ##### 输入输出样例 #### 输入样例#1： 2 7 3 2 22 5 4 #### 输出样例#1： 2 10 PS:在第一个测试样例中，所有的塔都是2-1-2，2-3-2。 感谢@silenceabu 提供的翻译