WA声一片

#include<bits/stdc++.h>
using namespace std;
int t;
long long x,y,k;
int main()
{
	cin>>t;
    for(int lol=1;lol<=t;lol++)
    {
		cin>>x>>y>>k;
		if(x<y)swap(x,y);
		if(x&&y<=k)
			if(!y)cout<<bool(x<=k&&k%x==0)<<endl;
			else
				if(x>k)cout<<bool(k%y==0)<<endl;
				else cout<<max((k%y+x-1)/x+1,k/x)<<endl;
				//else cout<<k/x-MAX((k-k/y*y+x-1)/x,1)+1<<endl;
		else cout<<"0\n";
	}
}