画DNA

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

Input

输入包含多组测试数据。 第一行,一个整数N(N<=10),N表示组数) 第二行开始输入N组数据,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=29。b表示重复度(1<=b<=10)。

Output

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

Examples

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

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计