8680: BZOJ4680:Hdu5332 Test for Rikka

Memory Limit:64 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

As we know, Rikka is poor at math. At the test, Rikka finds that she cannot even do a single problem. There is one of the insane problems: Given an integer K, she needs to come up with an n×n 01 matrix A and an integer m which meet B1,n=K, where B=Am. It is too difficult for Rikka. Can you help her?


输入格式

The first line of the input is a single integer T (T=40), indicating the number of testcases.  Each of the next T lines contains one integer K (0≤K≤10^18). 


输出格式

For each testcase, the first line contains two space-separated integers n,m (1≤n,m≤30). In each of following n lines print n characters (0 or 1) - the matrix A you find.


样例输入

1
4

样例输出

2 4
11
01

提示

请不要提交,尚无SPJ!


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: