10
3 153364330
2 708304600
2 19482694
2 815381752
2 759817229
5 880359677
5 275795396
2 134879976
5 804432488
5 1000000000