問題文

$N \times N$ のグリッドがあります。ここで、$N$ は 偶数 です。

以下の条件を全て満たすように、各マスに $0,1$ のいずれかを書き込めるかどうか判定し、可能ならば一つ書き込み方を示してください。

• $i = 1,2,\ldots ,N$ について、上から $i$ 行目と $i + 1$ 行目のハミング距離は $A$
• $i = 1,2,\ldots ,N$ について、左から $i$ 列目と $i + 1$ 列目のハミング距離は $B$

ただし、$N+1$ 行目、$N + 1$ 列目とは $1$ 行、$1$ 列目のこととします。

テストケースは全部で $T$ ケース与えられます。

制約

• $1 \le T \le 1000$
• $2\le N \le 500$
• $N$ は偶数
• すべてのテストケースに対する $N^2$ の総和は $250000$ 以下
• $0 \le A,B \le N$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。ここで、$\mathrm{case}_i$ は $i$ 番目のテストケースです。

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

各テストケースは以下の形式で与えられます。

$N\ A\ B$

出力

各テストケースに対する答えを改行区切りで出力してください。

条件を満たすように書き込むことが不可能な場合は $-1$ を、可能な場合はその書き込み方を $N$ 行の $0,1$ からなる長さ $N$ の文字列 $S_1,\ldots,S_N$ として改行区切りで出力してください。

ここで、$S_{i}$ の $j$ 文字目が上から $i$ 行目、左から $j$ 列目に書き込む文字となるように出力してください。

条件を満たす書き込み方が複数ある場合は、そのうちのどれを出力しても正答とみなされます。

サンプル

3
2 1 1
6 0 6
314 15 92

10
00
010101
010101
010101
010101
010101
010101
-1