10
5 426810914
4 491070145
1 463850590
1 585724173
4 953760227
2 565015079
4 831181760
4 950245685
2 7217601
5 1000000000