问题 E: 案例3-1.7：汉诺塔的非递归实现

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：335 解决：104

借助堆栈以非递归（循环）的方式求解汉诺塔的问题（n,a,b,c），即将n个盘子从起始柱（标记为a），通过借助柱（标记为b）移动到目标柱（标记为c），并保证每个移动符合汉诺塔问题的要求。

输入第一行为正整数t,即测试样例数。
接下来输入t行，每一行输入一个正整数n，n即为初始柱的盘数。

对于每个正整数n，每个操作（移动）占一行，按照“柱1->柱2”的格式输出。

1
1

a->c

数据结构