input:

3
5
1
1
3
1
1
1
2
1
1
1
5
1
2
10
1
1
5
2
4
10
1
2
1
4
20
4
4
20
1
1
5
2
4
1
1
1
1
1
5
1
1
20
1
2
4
2
5
1
1
4
4
10
1
10
2
4
1
5
1
2
1
1
1
2
10
4
1
4
1
1
4
4
4
5
1
1
2
4
2
2
20
4
1
2
1
1
5
2
1
4
5
2
4
1
2
2
4
5
1
2
2
1
1
1
4
4
2
2
2
2
2
2
6
10
50
10
10
10
10
10
10
10
30
10
10
30
10
10
20
20
10
10
10
2...

output:

? 82 14
? 91 84
? 13 97
? 92 23
? 64 31
? 10 55
? 28 19
? 55 100
? 96 100
? 1 96
? 2 96
? 3 96
? 4 96
? 5 96
? 6 96
? 7 96
? 8 96
? 9 96
? 10 96
? 11 96
? 12 96
? 13 96
? 14 96
? 15 96
? 16 96
? 17 96
? 18 96
? 19 96
? 20 96
? 21 96
? 22 96
? 23 96
? 24 96
? 25 96
? 26 96
? 27 96
? 28 96
? 29 96
? 3...

result:

ok Primes are found successfully with S = 541260 queries total