#描述#
数学函数f(a,b)=(a×b)%n， a,b为正整数，n为确定的数。
函数f有定义域，针对不同的定义域，讨论函数值的奇偶性，可以构勒出01矩阵。当函数f取定义域中某对a,b值，得到奇数值时，其对应矩阵的a行b列值为1，否则为0。
你的任务是在给出函数的定义域和确定数n之后，画出对应的01矩阵。

#格式#
##输入格式##
输入一上来是一个整数m，表示后面有m组数，每组数有三个整数，描述函数f的a,b定义域和确定数n（1≤a,b,n≤80）。

##输出格式##
对应每组数，输出一个a行b列的01矩阵，当f(i,j)为奇数（1≤i≤a并且1≤j≤b）时，i行j列为1，否则为0。每个矩阵之间空一行，最前与最后无空行。

#样例1#
##样例输入1##

2
5 5 17
3 6 9

##样例输出1##

10101
00000
10101
00001
10110

101010
000011
100100

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng