Description

今年寒假，某闯了一款游戏叫《神明的游戏》，但是他的家长却很厌倦他打游戏。但是他的父母也是一个开明的父母，只要闯闯懂事他们还是会让闯玩的。他们规定，寒假一共有R天从放假开始算起。为每一天进行编号，从1到R。当改天的编号为素数时可以玩游戏。假设今天的编号是L，闯闯想知道从今天算起一直到假期结束他一共有几天是可以玩游戏的。（不要在意假期为什么这么长）

Input Format

第一行输入一个数T代表测试样例数（1≤T≤10）。

对于每组测试样例：

输入两个整数L,R（1≤I≤R≤5000）。代表今天的编号，以及假期最后一天的编号。

Output Format

对于每组样例：

输出一个整数，代表闯一共能玩到游戏的总天数。

1
1 10

4

Source

1816 Online Judge 10.100.0.232