题目描述
欧天瑞同学有一些迷信，他相信37的倍数能够给他带来好运，与此同时，他又特别不喜欢1倍数和13的倍数。为此，他给大家出了一条数学题：从整数a到整数b范围内（包含a和b），有多少个整数是他所喜欢的数字呢？

输入格式
第一行一个整数t，表示有t组数据。 接下来t行，每行两个整数a和b。

数据规模
1<= a,b <= 10^18 输出格式

输出格式
t行，每行一个整数。

样例

2
2 38
2 74

1
2