题目描述

给你t组l,r,输出每组[l,r]之间素数的个数

Input

一个t，接下来t行，每行一个l,一个r

.

Output

输出每行[l,r]区间素数的个数

Samples

1
2 3

2

Limitation

1<=t<=1000; 1<=l<r<=2e6;