uva10666測資A

Input:
18	
3	1
4	10
2	2
4	15
5	0
4	8
30	10000
8	164
15	321
15	1571
30	100
30	32768
15	32767
8	0
30	1000
15	22289
15	18337
30	1073741823
Output:
2 8
3 15
2 3
5 16
1 1
2 9
6 1073741809
4 253
4 32768
6 32768
4 1073741821
2 1073709057
16 32768
1 1
7 1073741817
8 32768
8 32768
31 1073741824