汉诺塔

#include <iostream>
using namespace std;
int main()
{
  int T, n, i;
  cin >> T;
  int x[100];
  while (T--)
  {
    cin >> n;
    for (i = 1; i <= n; i++)
      cin >> x[i];
    int cur = 3; //表示当前 金片应该在的针的编号 ，初始时表示最大的那个应当在3上
    int ans = 0;
    for (i = n; i > 0; i--) //从最大的开始
    {
      if (x[i] != cur) // 如果第i个金片的不在cur上 ，最好的情况下把它移到cur上需要 2^(n-1) 步
      {
        cur = 6 - cur - x[i];  // 根据第i个金片的位置确定第i-1个金片应该在的位置
        ans += 1 << (i - 1);
      }
    }
    cout << ans << endl;
  }
  return 0;
}