#include<bits/stdc++.h>
using namespace std;

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

inline int ask(int a,int b)
{
	if(b==2*a) return 1;
	if(b>=a) return 2;
	return (2*a+b-1)/b;
}

inline int Work(int a,int b,int c)
{
	if(a<b) swap(a,b);
	if(c>=a) 
	{
		if(c==a+b) return 2;
		if(c==2*a || c==2*b) return 3;
		if(2*(c-a)==b || 2*(c-b)==a) return 3;
		return 4;
	}
	if(c<b) return (2*(a+b)+c-1)/c;
	if(c==2*b) return (2*(a+b)+c-1)/c;
	int res=c-b;
	if(2*res<=a) return (2*(a+b)+c-1)/c;
	if(2*(c-a%c)==b) return (2*(a+b)+c-1)/c;
	return 2+ask(a-res,c);
}

int main()
{
	int T=read();
	while(T--)
	{
		int a=read(), b=read(), c=read();
		cout<<Work(a,b,c)<<endl;
	}
	return 0;
}