我们来定义下一个数的素数价值假设这个数是N(2<=N<=50000)我们可以通过以下两种方法: 1.把当前数字除以某个素数(当然得可以整除)即N = N / p; 2.把当前数字减去某个素数(保证减后结果为正整数)即N = N - p; 这个数字的素数价值是最少得通过多少次以上的方法使得它变成0。

第一行是测试数据的组数T接着有T组测试数据.每组测试数据有两个数字ab(2<=a<=b<=50000)。

对于每组测试数据输出区间[ab]之间所有数字的素数价值的和。