#8685. 能整除的数的个数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个区间 [a, b],求这个区间内能被 整除的数的个数。

输入格式

测试样例的第一行输入一个正整数 ,表示一共有 组样例。每个样例包含一行,每一行输入三个整数

输出格式

对于每个样例,输出区间内能被 整除的数的个数。

样例

样例输入

2
5 10 3
1000 1000000000 131

样例输出

2
7633580

数据范围与提示