uva10090測資B

Input:
25
1 1
4 6
93
4 4
5 8
489519887
9803 15098
340 586
319485572
1655 1967
4760 6594
1529067285
298 428
2316 2646
80228786
5159 9835
5532 10875
368115069
7886 10575
9074 16886
310446701
2536 4724
7935 15189
1915895234
4897 9346
9494 17976
853170296
8469 14818
6182 7914
0
Output:
1 4
failed
failed
382 48337
failed
failed
8257 16629
2707 19597
197597 3847
56564 1896