每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 代表询问的区间。
对于每一组测试数据，新起一行输出一个整数，代表答案。
3 1 100 100 1000 1000 10000
58 148 1048
对于第一组测试数据，范围内 这些数是「好数」，其中 是次小的。