uva11063測資A

Input:
9
240 1008 1394 1008 1953 1960 2880 3458 3920

6
1 10 100 375 2500 3125

14
1 8192 2 1024 32 256 2048 64 4 8 512 128 16 4096

6
1 8 32 64 768 1024

7
2 12 48 192 512 3072 8192

10
1 2 8 16 32 128 512 1024 4096 8192

14
0 648 779 828 1342 1650 1716 1886 2250 4042 5032 5688 6006 8008

10
114 8091 798 1116 1620 2378 2940 3219 6888 8091

6
3 20 50 500 1875 6250

14
0 714 819 1045 1408 1504 1960 2225 2262 2436 4389 4554 7200 8300

7
1 3 9 27 162 243 1458

11
0 1740 1998 2184 2318 2407 3432 3621 5300 5546 5832

7
0 4 16 64 768 1024 4096

6
4 20 100 250 625 6250

7
464 1012 2508 1012 5368 5888 6860

10
0 636 828 1026 1400 3479 3584 4095 5208 5888

5
3 15 25 500 625

6
0 5 50 500 625 9375

6
2 5 100 125 1875 9375

6
2 9 54 486 729 2187

6
5 2 9375 625 100 125

5
1 15 50 125 1875

11
0 2 4 8 16 64 128 256 512 1024 4096


Output:
Please generate output by the sample code.