第一行输入一个整数N，表示测试数据的组数(0<N<20)
每组测试数据的第一行是一个整数m表示汉诺塔的层数(0<m<32)，随后的一行有m个整数Ai,表示第i小的金片所在的针的编号。（三根针的编号分别为1，2，3）

输出从当前状态所所有的金片都移动到编号为3的针上所需要的最少总数

2
3
1 1 1
3
1 1 3

7
3