Description

zero坐在从金华飞驰到宁波东的火车上,这趟火车道宁波的竟然要7个小时 - -!
而且还看到很多人买的是站票,十分的心疼,于是就开始想象一种理想的买票算法..
模型简化为N(N<=20)个人买车票,有M(M<=10)个位置,尽量使前面的人先买到,输出最优的情况.
每次出售都是将一个位置在A-B区间内由那个人来坐.每个座位是不同的.如果某人来买票,是从X-Y,如果X-Z(X<Z<Y)只有位置1是空着的,但是Z-Y位置1已被其他人买走了,且Z-Y位置时只有位置2是空着的,那么这个人也买不到票.
注意:这是理想的买票算法,尽量满足先买的人的要求就行.
 
站最多有100个。

Input

先输入一个组数T(T<=10)
每组一个N和M，接下来N行输入买的区间 A B ,(0<=A,B<=100)

Output

每组输出买到的人的数字串.即要求这个数字串在所有可能中的字典序最大.

Sample Input

1
6 2
1 6
2 4
1 2
3 4
4 5
1 3

Sample Output

111010

HINT

Source

NBU OJ