#include<stdio.h>
int ispossible(int a,int b,int c)
{
int possibility[4]={-2,-2,-2,-2},min=100000;
if(c<=a)
{
if(a==c||b==c)
return 1;
else if(c%b==0)
possibility[0]=2*(c/b);
else if((a-c)%b==0)
possibility[1]=2*((a-c)/b);
else if(b-(a%b)==c)
possibility[2]=2*(a/b+1);
else if((c-(b-(a%b)))%b==0)
possibility[3]=2*((a/b+1)+((c-(b-(a%b)))/b)+1);
else
return -1;
for(int i=0;i<4;i++)
{;
if(possibility[i]<min)
{
if(possibility[i]!=-2)
{
min=possibility[i];
}
}
}
return min;
}
else
return -1;
}
int main()
{
int a,b,c,testcases,temp;
scanf("%d",&testcases);
for(int i=1;i<=testcases;i++)
{
scanf("%d%d%d",&a,&b,&c);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(ispossible(a,b,c))
printf("%d\n",ispossible(a,b,c));
else
printf("-1\n");
}
return 0;
}