10
4 477625332
2 232799199
4 619573589
3 487571380
4 378232606
3 792491683
5 757692553
2 920599504
2 108102437
5 1000000000