反素数

内存限制: 512M   时间限制: 1S

题目描述


输入

输出

样例输入

3
2 3
1 10
47 359

样例输出

2
6
240