uva11258測資A

Input:
18
1234554321
5432112345
000
121212121212
2147483648
11111111111111111111111111111111111111111111111111111
00204
8115869
2378392493294
10061675003268
86360586654378
61129011469160344229510487390526638630786
0532413406140776980051913
21474836472147483647214748364721474836472147483647
100000000020000000003000000000400000000050000000006000000000
48364721474836472147483647214740002000000000301111111111146916034414748364721474836472147483647214748364721474836472147483647214748364721474836472147483887984835509354048879848
364721474846472143647214743678550935404887984830111161946989303214748338982506603781876674176241471111146916037075947172508457117952210777263087018582131479953359843448364747214743678550935404887984
8301469893032147299834748338988237468187667417623389832143540488798483011116194630321825066037238311161948364989442972506603781876674176241471115509354047436785509182888233243284823342349334323
Output:
1234554321
543211239
0
2121212124
214748372
5555555666
204
8115869
839249570
1675004274
863660244
4445055906
2320671320
10737418235
4800000000
27066674442
25859017617
23403462529