Hanoi Tower Troubles Again!

하��������� 탑 ��������� ���형���킨 ��������� ��������� 흥��������� ������������ ������ ������. ��� ��������� N������ ��������� 1������ ���한������������ ��������� ����������� ������ ���한 ���������. ��� ������ ���힌 ���호��� 합��� ���������������(������ ��������� ������한 ���)��� ��������� ��� ��� ��� ������������ ������ ��������������� ��� ������ ����� 큰 ��������� ������하��� ������.
http://online-judge.uva.es/p/v102/p10276.jpg
������ 한 ������ 하������, ���호��� ��������� ��������� ��������� ��������� ��������� 한���(��� 1������ ��������� ������ 2������ ���������, ��������� ������ 3������ ��������� 하��� ��������� ������ ��������� ������). ��� ������ ������ ������������ ��������� ������ ������ ��� ������ ������ ��������� ���������. ��������� ���표��� ������한 ������ ��������� ������ ��������� ���������. ������ ������ ������������ ��������� ��� ������ ��������� ������한 ������ ������ ������ ��������� ������ ������.

��������� ��������� 테���트 ������������ ��������� ����������� ������ T(1≤T≤50)��� ������������. ��� 테���트 ��������������� ��� ��� ������ ��������� ��������� ����������� ������ N(1≤N≤50)��� ������������.

��� 테���트 ������������ ���해 ��������� ������ ��� ������ ������ ������ ��������� ����������� ��������� ������한���. ��������� ������ ������ ��������� ���한������ '-1'��� ������한���.

{{| 2
4
25 |}}

{{| 11
337 |}}

----
������������ ���������회���������