题目描述
还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左（右）边移到最右（左）边（每次移动一定是移到中间杆或从中间移出），也不允许大盘放到小盘的上面。
xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。
输入格式
第一行包含一个正整数 $T\ (T\le 20)$，表示测试数据组数。
每组数据有一个正整数 $n\ (1\le n\le 20)$，表示有 $n$ 个盘子。
输出格式
对于每组输入数据，输出最少需要的摆放次数。
来源
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)