给定一个区间 [a, b],求这个区间内能被 整除的数的个数。
测试样例的第一行输入一个正整数 ,表示一共有 组样例。每个样例包含一行,每一行输入三个整数 、 和 ;
对于每个样例,输出区间内能被 整除的数的个数。
样例输入
2 5 10 3 1000 1000000000 131
样例输出
2 7633580