输入

31
2047
1373653
25326001
3215031751
2152302898747
3474749660383
341550071728321
46856248255981
585226005592931977
7999252175582851
3770579582154547
3071837692357849
55245642489451
47636622961201
31858317218647
21652684502221
1122004669633
350269456337
273919523041
242175507817
220146059407
154639673381
109134866497
105936894253
75792980677
4759123141
998508218863731409
975589655322489301
978718771535794453
38154965342338981
725499535702267327

输出

89
1657
11251
28351
29947
157543
32010157
9680521
1530001313
968731
122810089
123932191
14865481
9760801
11288633
6580681
1834669
1775503
740161
602713
938393
963241
991063
460297
550609
97561
2234399491
1396846201
1399084537
276242521
1703525209

@wlzhouzhuan