输入样例1

1
1 6

输出样例1

5

输入样例2

10
282 491
31 178
645 856
227 367
267 487
474 697
219 468
582 792
315 612
249 307

输出样例2

97
78
92
65
102
98
114
90
133
29

输入样例3

10
20513 96703
15236 86198
23185 78205
40687 48854
42390 95450
63915 76000
36793 92543
35347 53901
44188 76922
82177 90900

输出样例3

24413
23001
17784
2669
16785
3833
17712
6028
10442
2734

【数据规模与限制】
20个测试点，内存限制：512MB，时限：1S