#include <bits/stdc++.h>
using namespace std;
int n,l,r,x;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int ans=0;
		cin>>l>>r>>x;
		ans=l/x;
		for(int j=l+1;j<=r;j++){
			ans=__gcd(ans,int(j/x));
		}
		cout<<ans<<endl;
	}
	return 0;
}