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

----
문�����류 경���대��������반