有n个询问，每次你需要统计L到R范围内，有多少个数是素数。

输入描述:

第一行一个整数n，表示询问个数，。接下来n行，每行两个整数L和R，。

输出描述:

对于每个询问，输出一个整数，表示这个区间素数的个数。