input:

5555
8
2 0
8 6
0 0
3 0
0 0
7 0
0 0
5 4
2
0
2
8
0 0
1 4
2 0
0 0
7 8
0 0
3 0
6 0
0
1
0
8
5 8
0 0
1 7
0 0
0 0
4 2
0 0
6 0
2
1
0
5
4 5
3 1
0 0
0 0
0 0
0
0
8
0 0
0 0
5 6
0 0
1 4
2 0
3 8
0 0
0
1
5
3 0
5 1
0 0
0 0
4 0
0
2
5
5 0
0 0
0 0
3 0
2 4
0
1
3
3 0
1 0
0 0
2
2
2 0
0 0
2
3
2 3
0 0
0 0
1
10
2 8
9 7
0 0
...

output:

? 7 3
? 3 5
? 4 3
! 3
? 1 6
? 1 3
? 4 2
! 4
? 7 4
? 4 8
? 2 6
! 2
? 4 3
? 5 4
! 5
? 1 8
? 4 1
! 5
? 3 4
? 1 3
! 3
? 1 3
? 2 1
! 5
? 3 2
! 2
? 1 2
! 2
? 3 2
! 1
? 8 4
? 10 8
? 9 10
! 10
? 1 2
! 1
? 6 4
? 1 6
? 6 2
! 2
? 9 6
? 6 10
? 2 6
! 6
? 1 6
? 4 6
? 5 6
! 3
? 1 2
! 1
? 7 2
? 1 7
! 1
? 1 3
? 7 1
...

result:

wrong answer Too many queries (test case 20)