Description

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

Input

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

Output

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

Sample

Input

2
3 1
5 4

Output

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

Source: grass