Hanoi Again

题目描述

还是汉诺塔，但是现在的汉诺塔只能在相邻的柱子间移动（A只能移动到B; B只能移动到A或C; C只能移动到B）。在整个移动过程中，任何时候都保证小盘子只能在大盘子上面。
还是给定层数数n，你需要输出把所有盘从A移到C的操作。

输入

多组数据输入。

第一行是输入数据组数T$(0<T<11)$。

接下来T行，每行一个整数n(0<n<20)，代表层数(盘子个数)。

输出

对于每组数据输出其对应的操作，每组数据间用一个空行隔开（最后一组数据的空行不会进行评测），具体格式见样例。

输入样例

2
1
2

输出样例

A -> B
B -> C

A -> B
B -> C
A -> B
C -> B
B -> A
B -> C
A -> B
B -> C