Input
1
1 9
Output
9
Input
1
12 15
Output
2