#include<iostream>
using namespace std;
long long a[10];
long long b[100000];
int main()
{
    long long t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        int c=1;
        while(c<=3)
        {
            cin>>a[c];
            c++;
        }
        if((a[2]%3)+a[3]<3&&(a[2]%3)!=0)
        {
            b[i]=-1;
        }
        else{
            if((a[2]+a[3])%3!=0)
                b[i]=a[1]+(a[2]+a[3])/3+1;
            else{
                b[i]=a[1]+(a[2]+a[3])/3;
            }
        }
    }
    for(int i=1;i<=t;i++)
    {
        cout<<b[i]<<endl;
    }
}