using namespace std;
int t;
int main()
{
	cin >> t;
	while(t--)
	{
		long long a=0,b=0,c=0,abc=0;
		cin >> a >> b >> c;
		abc+=a;
		abc+= b/3;
		if(b%3!=0)
		{
			if((3-b%3) > c)
			{
				cout << -1 << endl;
				continue; 
			}
			c -= (3-b%3);
			abc++;
		}
		abc+= c/3;
		if(c%3!=0)
		{
			abc++;
		}
		cout << abc << endl;
	}
}