#include<bits/stdc++.h>
#define int unsigned long long 
using namespace std;
int read(){
	int p=0,f=1;char i=getchar();
	while(i<'0'||i>'9')if(i=='-'){f=-1;}i=getchar();
	while(i>='0'&&i<='9')p=p*10+i-'0';i=getchar();
	return p*f;
}int T;
signed main(）{
	cin>>T;
	while(T--){
		int x,y,k;
		x=read();
		y=read();
		k=read();
		if(x>y)
		    swap(x,y);
		if(x==0&&y!=0){
		    if(k%y==0)
		        printf("1\n");
		    else{
		        printf("0\n");
		        continue;
		    }
		}if(x==0&&y==0){
		    printf("0\n");
		    continue;
		}int tmp=(k-(k/x)*x)/y;
		cout<<(k/y)-tmp<<endl;
	}
}