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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        int L,J,O; cin >> L >> J >> O;
        if(L+J < O+O){cout << "No\n"; continue;}
        int yes = 0;
        if(L < J) swap(L,J);
        int over = (L-J)/6,del = min({J,O,over});
        L -= 7*del,O -= del,J -= del;
        over = (L-J)/2,del = min(O,over);
        L -= del*2,O -= del;

        L -= O,J -= O,O -= O;
        if(L < J) swap(L,J);
        if(L+J == 0) yes = 1;
        else if(L%2 || J%2) yes = 0;
        else if((L+J)%12 == 0){
            if(L <= J*5) yes = 1;
        }
        else{
            L /= 2,J /= 2;
            int del = min(J,(L+J)/6);
            L -= del*5,J -= del;
            if(L <= 2) yes = 1;
        }

        if(yes) cout << "Yes\n";
        else cout << "No\n";
    }
}