10
6 115866111
6 571349088
7 877283047
6 400055944
5 748155758
5 866438757
1 99604130
2 355049171
3 581861451
8 1000000000