10
3 111728239
1 270585059
2 596658891
2 891573922
3 286737900
2 389470578
1 608555792
2 975828434
3 528911109
3 1000000000