2月8号英语翻译

https://acs.jxnu.edu.cn/problem/ICPCJX2021F

四星汉诺塔

描述

在传统问题的汉诺塔上，我们将它变成四个堆A,B,C,D.

有n个半径不同的盘子，按大小顺序依次排列在一根棒子上，现在你需要将所有的盘子移动到D上。

1.一次只能移动一个盘子。

2.每次只能移动最上面的盘子，且只能放置在比他大的盘子上或者是空的棒子上。

3.大盘子不能放在小盘子下面。

你需要计算出解决这个问题的最小操作步数。

输入

第一行是T代表有T个测试数据

下T行，每行有一个N,代表盘子数

输出

输出最小的操作数即可。