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

基于河内塔的经典问题，有四根杆，分别为$A,B,C,D$(这是该问题与经典问题的唯一区别)和不同直径的$N$盘，它们可以滑动到任意杆上。拼图的开始是把圆盘按大小递减的顺序叠在一根棒子上，最小的在上面，这样就近似于一个圆锥形。谜题的目标是将整个堆栈移动到最后一根杆(由D索引)，并遵循以下规则:

一次只能移动一个磁盘。

每次移动包括从一个堆栈中取出上层磁盘，并将其放在另一个堆栈的顶部或一个空棒上。

磁盘不能放在比它小的磁盘上。

你需要计算出解决问题所需的最小移动数。

输入：

第一行为正整数T(1≤T≤10000)，表示存在T检验数据。

接下来是T线。每条线为正整数N(1≤N≤10000)，表示每条测试数据的板数。

输出：

每个测试数据输出一行为正整数，即从第一列a移动到最后一列D所需的最小步骤数。