给定 次询问，每次询问一个闭区间 ，请你输出该区间内质数（素数）的数量。

输入描述:

第一行输入一个整数 表示询问次数。 此后 行，第 行输入两个整数 表示第 次查询的区间。

输出描述:

对于每一次查询，在一行上输出一个整数，表示区间 内质数的数量。