#include <bits/stdc++.h>
using namespace std;
long long re() {
	long long p=0; char i=getchar();
	while(i<'0'||i>'9')	i=getchar();
	while(i>='0'&&i<='9')	p=p*10+i-'0',i=getchar();
	return p;
}
int main(){
	long long t,x,y,k;
	scanf("%ld",&t);
	while(t--) {
		x=re();y=re();k=re();
		if(x==0&&y==0) {printf("0\n");continue;}
		if(x==0) printf("%d",(k%y==0?1:0));
		else if(y==0) printf("%d",(k%x==0?1:0));
			 else printf("%lld\n",min(k/x,k/y));
	}
	return 0;
}