#include<bits/stdc++.h>
using namespace std;
struct zu{
	long long x,y,k,xa=0,ya=0;
}m[100005];
int main(){
	int t;
	cin>>t;
	int c[t]={0},e[t]={0},sum=0;
	for(int i=1;i<=t;i++){
		cin>>m[i].x>>m[i].y>>m[i].k;
		for(int j=1;j<=m[i].k;j++){
			if(m[i].x*j<=m[i].k){
				c[j]=m[i].x*j;
				m[i].xa++;
			}
			if(m[i].y*j<=m[i].k){
				e[j]=m[i].y*j;
				m[i].ya++;
			}
			else if(m[i].y*j>m[i].k&&m[i].x*j>m[i].k){
				break;
			}
	    }
	    for(int n=1;n<=m[i].xa;n++){
	    	for(int h=1;h<=m[i].ya;h++){
	    		if(c[n]!=-1&&e[h]!=-1&&c[n]+e[h]>=m[i].k){
	    		    c[n]=-1;
		    		e[h]=-1;
		    		sum++;
				}
			}
		}
		cout<<sum<<endl;
		sum=0;
	}
	return 0;
} 

下面全RE__T~T