10
2 758552769
1 14499017
3 456969045
1 485197087
1 712260030
1 353353682
2 667252794
2 679314867
1 850877958
3 1000000000