10
3 840980125
3 913203890
1 789650578
3 813973761
2 250684416
3 60837467
2 823918422
2 36031385
3 668832869
3 1000000000