#include<bits/stdc++.h>
using namespace std;
long long t,x,y,k;
int main()
{
	cin>>t;
	while(t--)
	{
		scanf("%lld%lld%lld",&x,&y,&k);
		if(x>y)swap(x,y);
		if(y==0||x==0&&y*(k/y)<k)puts("0");else cout<<k/y<<"\n";
	}
}