input:

361
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 1...

output:

4
11
11
6
111
111
6
1101
0111
8
11011
01110
9
110111
011101
11
1101110
0111011
12
11011101
01110111
14
110111011
011101110
15
1101110111
0111011101
17
11011101110
01110111011
18
110111011101
011101110111
20
1101110111011
0111011101110
21
11011101110111
01110111011101
23
110111011101110
0111011101110...

result:

wrong answer There are 7 1s in you output, but you answered 8 (test case 4)