说明

速碧林从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 速碧林上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 速碧林喊道。现在就请你帮助他吧

输入格式

输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。

输出格式

输出DNA的形状，每组输出间有一空行。

样例

2
3 1
5 4

X X
 X
X X
X   X
X X
X
X X
X   X
X X
X
X X
X   X
X X
X
X X
X   X
X X
X
X X
X   X