10
2 639317551
3 849217921
3 521502627
1 256275455
2 980326047
2 432458641
2 157960376
2 407654730
1 438565838
3 1000000000