1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!

Problem 1023. -- DNA

1023: DNA

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

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

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

Sample 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 X 
  X  
 X X 
X   X

HINT

Source

[Submit][Status][Web Board]