10
7 326174430
2 237961376
4 777598223
5 510973233
7 789811862
5 422706142
2 625517523
4 256438312
2 630653686
8 1000000000