反读素号

题目描述

素数指大于1且正因数只有1和自身的整数。把十进制数字反读并去掉前导0得到R(x)。统计[L,R]内同时满足x与R(x)是素数、且x≠R(x)的整数个数。每个x单独计数，反读结果不必仍在区间内。每条输出一个整数。

输入格式

第一行输入查询数T；接下来T行，每行输入L、R，且L≤R。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
10 40
0 11

输出

4
0

说明

10至40中13、17、31、37符合；11反读等于自身被排除。

样例 2

输入

1
13 13

输出

1

说明

13反读31，两者都是素数且不同。

数据范围

• 1 ≤ T ≤ 20
• 第1个参数在[0,10000]内，为整数。
• 第2个参数在[0,10000]内，为整数。