3
2 3 5
1 2147483647
4
2 3 5 7
1 2147483647
5
2 3 5 7 11
1 2147483647
6
2 3 5 7 11 13
1 30030
1
2
1 1
1
2
5 5
1
3
1 3
2
2 3
1 3
3
2 3 5
1 5
6
2 3 5 7 11 13
215764588 216406435
4
2 3 5 7
446064254 446879158
5
2 3 5 7 11
1414906606 1415146584
9
2 3 5 7 11 13 17 19 23
13136569 14135042
8
2 3 5 7 11 13 17 19
342691263 343036825
5
2 3 5 7 11
2034085592 2034336854
7
2 3 5 7 11 13 17
1046012189 1046937565
3
2 3 5
746289310 746468409
5
2 3 5 7 11
792426959 793092257
4
2 3 5 7
249037437 249088739
6
2 3 5 7 11 13
1252742854 1252851654
7
2 3 5 7 11 13 17
336611363 337295318
10
2 3 5 7 11 13 17 19 23 29
1339970820 1340108895
5
2 3 5 7 11
1492389415 1493226075
8
2 3 5 7 11 13 17 19
10420737 11212214
3
2 3 5
1123424220 1123714108
1
2
1513997357 1514988809
4
2 3 5 7
1034503676 1035397731
7
2 3 5 7 11 13 17
1311235345 1311548703
10
2 3 5 7 11 13 17 19 23 29
440048504 440607388
1
2
408456151 409111637
0