#P17899. Challenge Matrix Multiplication II
Challenge Matrix Multiplication II
给定整数 ,请构造一个无向、无权、连通的简单图。图中有 个顶点,编号为 ,且 。
设 为顶点 到 的最短路长度(每条边长度均为 )。你构造的图必须满足
输入格式
第一行是测试组数 ,。
接下来 行,每行给出一个整数 ,。输入保证存在满足顶点数限制的解。
输出格式
对每组数据,先输出顶点数 ,然后输出 个二进制字符串。
第 个字符串的长度必须为 。它的第 个字符为 1 表示存在边 ,为 0 表示不存在这条边。这里 均从 开始。
可以输出任意满足要求的图。
样例 1
输入
4
1
3
6
8
输出
2
1
3
11
1
4
111
11
1
4
110
10
1