10
3 564581648
2 328407516
3 448628987
3 571947891
3 826208185
3 26513306
5 762214245
2 715585004
3 197984872
5 1000000000