我就是把除数 $q$ 的最大值和最小值求出来了，然后取中间的这一部分作为答案，结果发现，只有第 8 个和第 10 个测试点正确。求助！谢谢！

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	long long n, k;
	cin >> n >> k;
	if(k == 0)
	{
		cout << 1 << endl;
		return;
	}
	long long mmin = (n + 1) / (k + 1), mmax = n / k;
	cout << abs(mmax - mmin) << endl;
	return;
}
int main()
{
	//freopen("division2.in", "r", stdin);
	//freopen("division2.out", "w", stdout);
	int T;
	cin >> T;
	while(T--) solve();
}