uva1632測資A

Input:
5
1 3
3 1
5 8
8 19
10 15
5
1 5
2 1
3 4
4 2
5 3
3
1 15
10 6
19 33
3
1 10
10 1
19 27
3
2 11
8 2
10 13
5
1 92
4 90
6 1
10 91
15 93
7
1 23
2 11
3 4
4 1
5 2
6 7
7 16
7
1 30
3 20
5 10
7 5
9 15
11 25
13 35
7
1 30
3 20
6 10
8 5
11 15
13 25
16 35
30
1 150
2 140
3 130
4 120
5 110
6 100
7 90
8 80
9 70
10 60
11 50
12 40
13 30
14 20
15 10
16 5
17 15
18 25
19 35
20 45
21 55
22 65
23 75
24 86
25 95
26 105
27 115
28 125
29 135
30 145
Output:
11
No solution
27
No solution
10
19
21
18
25
46