input:

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

output:

> 1
> 1
> 1
> 2
> 1
> 2
> 2
> 1
> 3
> 2
> 3
> 1
> 4
> 1
> 4
> 2
> 1
> 5
> 1
> 5
> 2
> 3
> 1
> 6
> 1
> 6
> 2
> 3
> 2
> 4
> 2
> 4
> 3
> 3
> 2
> 3
> 2
> 4
> 5
> 4
> 6
> 3
> 5
> 5
> 5
> 6
> 4
> 4
> 5
> 4
> 6
> 4
> 7
> 3
> 3
> 6
> 7
> 4
> 4
> 7
> 5
> 5
> 3
> 6
> 8
> 4
> 8
> 6
> 8
> 7
> 7
> 8
> 5
> 7
> 5
...

result:

wrong answer you used more than 100 queries. (test case 1)