包括A的最前和最后，输出所有结果和结果的数量。
第一个数表示数据的组数（＜＝100），每行表示一组数据，字符串（length＜＝50，不含空格）。time limit:1000ms。
Sample Input：
2
aa a
aca bb
Sample Output:
aaa
aaa
aaa
3
bbaca
abbca
acbba
acabb
4
第一个数表示数据的组数（＜＝100），每行表示一组数据，字符串（length＜＝50，不含空格）。time limit:1000ms。
Sample Input：
2
aa a
aca bb
Sample Output:
aaa
aaa
aaa
3
bbaca
abbca
acbba
acabb
4
