You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

寻找算道年

背景

你们的George学长特别喜欢一种年份，这个年份叫做算道年，具体如下：

1. ​算年​：能被5整除不能被4整除则称为算年。
2. ​道年​：年份数字排列是一个回文数的年份称为道年。

我们称同时是算年和道年的年份为 ​算道年​。

描述

现在George需要你们为他编写一个程序，来找出给定年份区间x,y内的所有算年、道年、算道年的个数。

输入格式

输入包含多个测试用例，每个测试用例包含一个年份区间。

• 第一行输入一个整数 t，表示有 t 组数据。
• 接下来的 t 行，每行包含两个整数 x 和 y，表示需要判断的年份区间 [x, y]。

输出格式

对于每组数据，输出该年份区间内所有的算年、道年、算道年的个数，以回车分隔开。

样例

2
2000 2020
2100 2200

3
1
0 
15
1
0

限制

• $1 \le t \le 10^3$
• $1000 \le x \le y \le 9999$

1 秒，每个测试用例 1024KiB。