#include<bits/stdc++.h>
using namespace std;
int t;
int a[4];
int main(){
    cin>>t;
    while(t--){
        scanf("%d%d%d",a+1,a+2,a+3);
        sort(a+1,a+3+1);
        if((a[1]+a[2]+a[3])/9>a[1]){
            printf("NO\n");
            continue;
        }
        int sum=a[1]+a[2]+a[3];
        if(sum%9==0)printf("YES\n");
        else printf("NO\n");
    }
	return 0;
}
