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

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

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

#include<stdio.h>
int main()
{
	int t;
	int a,b;
	int i,j,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		for(i=1;i<=b;i++)
		{
			if(i%2==1)
			//当是第奇数个小图形的时候，就将小图形完全输出 
			{
				for(j=1;j<=a;j++)
				{
					for(k=1;k<=a;k++)
					{
						if(k==j||k==a-j+1)
						    printf("X");
						else
						    printf(" ");
						if((j<=a/2&&k==a-j+1)||(j>a/2&&k==j))
						    break;//避免输出多余的空格 
					}
					printf("\n");
				}
			}
			else
			{//当是第偶数个小图形的时候，将小图形首尾各截去一行再输出 
				for(j=2;j<=a-1;j++)
				{
					for(k=1;k<=a;k++)
					{
						if(k==j||k==a-j+1)
						    printf("X");
						else
						    printf(" ");
						if((j<=a/2&&k==a-j+1)||(j>a/2&&k==j))
						    break;
					}
					printf("\n");
				}
			}
		}
		if(b%2==0)//如果一共有偶数个小图形，那么在最后就需要再加一个尾，即小图形的最后一行 
		{
		    for(i=1;i<=a;i++)
		    {
		        if(i==1||i==a)
		            printf("X");
		        else
		            printf(" ");
		    }
		    printf("\n");
		}
		if(t!=0)
		    printf("\n");
	}
	return 0;
}