Problem Description

有一个地区有 $n$ 个用户，标号为 $1,\cdots,n$。他们希望接入网络，但由于该地区较为落后，他们只能规划使用 $m$ 条单向信道，第 $i$ 条信道连接 $u_i,v_i$ 两个用户，方向未定。

你需要为这些信道定向。定向完毕后，设第 $i$ 个用户的入度为 $indg_i$，出度为 $outdg_i$，他们将会购买流量套餐，第 $i$ 个用户需要支付的费用为 $\max(indg_i,outdg_i)$。因此你需要求出一种定向方案，使得所有用户的最大费用最小。若有多种方案，任意输出一种即可。

Input

第一行一个整数 $T$，表示数据组数。

对于每组数据：

第一行两个整数 $n,m$，表示用户数和信道数。（$1 \le n \le 2 \times 10^5,\ \ 1 \le m \le 10^6$）

接下来 $m$ 行，每行两个整数 $u_i,v_i$，表示一条未定向信道。

$1 \le T \le 100,\ \ \sum n \le 2 \times 10^6,\ \ \sum m \le 10^7$

Output

对于每组数据：

输出一个长度为 $m$ 的仅含"`0`""`1`"的字符串，第 $i$ 个字符为"`0`"表示定向为 $u_i \to v_i$，为"`1`"表示定向为 $v_i \to u_i$。

3
8 7
3 5
6 7
3 7
4 5
6 8
2 7
1 4
5 10
1 4
1 5
3 5
1 3
2 5
2 4
2 3
3 4
1 2
4 5
5 9
2 5
2 4
1 2
2 3
3 4
1 4
3 5
4 5
1 5

0011101
1100100000
111000001