#include<bits/stdc++.h> using namespace std; int main() { int x; cin>>x; while(x!=0) { cout<<endl; long long a,b,c; cin>>a>>b>>c; if(b%3==0) {

long long q;
		if((b%3+c%3)%3!=3&&(b%3+c%3)%3!=0)
		{
			q=a+(b+c)/3+1;
		}
		else
		{
			q=a+(b+c)/3;
		}
		cout<<q<<endl;
		
	}
	else
	{
		if(c<3-b%3&&c!=0)
		{
				cout<<"-1";
		}
		else
		{
			long long q;
			if((b%3+c%3)%3!=3&&(b%3+c%3)%3!=0)
			{
				q=a+(b+c)/3+1;
			}
			else
			{
				q=a+(b+c)/3;
			}
			cout<<q<<endl;
		}
	}
	x--; 
}

}