给定两个非负整数a，b，其中0<= a，b<=1000000，请计算这两个数之间有多少个素数。

第一行是一个整数K（1<=K<=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数之间用一个空格隔开。

每行输出一个样例的结果。