uva1632測資B

Input:
3
2 11
8 3
10 13
3
5 8
10 2
13 14
3
2 8
4 4
8 6
5
4 24
7 12
10 6
14 18
18 30
5
4 25
7 20
10 15
14 5
18 10
7
1 22
2 10
3 3
4 0
5 1
6 6
7 15
7
3 28
5 6
8 10
10 4
13 20
15 16
20 45
7
3 31
5 8
8 10
10 7
13 20
15 19
20 48
7
3 31
5 10
8 12
10 8
13 20
15 19
20 48
30
1 149
2 139
3 129
4 119
5 109
6 99
7 89
8 79
9 69
10 59
11 49
12 39
13 29
14 19
15 9
16 3
17 14
18 24
19 34
20 44
21 54
22 64
23 74
24 84
25 94
26 104
27 114
28 124
29 134
30 144
Output:
8
13
No solution
20
14
No solution
44
39
17
49