問題文

$1$ から $N$ までの数を総和が等しくなるように $2$ つに分けてください。

正整数 $N$ が与えられます。 $1$ から $N$ までの $N$ 個の数に $1$ つずつ青または赤の色を塗ることを考えます。
青で塗った数の合計と赤で塗った数の合計が等しくなるような塗り方が存在するか判定し、存在する場合はその一例を示してください。

$T$ 個のテストケースが与えられるのでそれぞれについて答えを求めてください。

入力

$T$

$N$

• $1 \leq T \leq 100$
• $1 \leq N \leq 100$
• 入力は全て整数

出力

条件を満たす塗り方が存在しない場合 -1 を出力して改行してください。
存在する場合、 0 と 1 からなる $N$ 文字の文字列を出力して改行してください。ここで、左から $i$ 文字目が 0 のとき $i$ を青で塗ったことを、 1 のとき $i$ を赤で塗ったことを表します。

サンプル

3
1
3
8

-1
110
00100011