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 |}}

----
������������ 경������������������