DNA

问题描述

小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。

终于， 小强上中学了，接触到了神圣的名词——DNA。

DNA有一个双螺旋的结构，这让一根筋的小强抓破头皮，“要是能画出来就好了” ，小强喊道。

现在就请你帮助他吧。

输入

输入包含多组测试数据。

第一个整数$N$（$ N \leq 15 $）,$N$表示组数，每组数据包含两个整数$a$,$b$。

$a$表示一个单位的DNA串的行数，$a$为奇数且 $ 3 \leq a \leq 39 $。

$b$表示重复度($ 1 \leq b \leq 20 $)。

输出

输出由大写X组成的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

提示

注意必须严格按照要求输出空行。