#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main(){
    int x,n;
    scanf("%d",&x);
    while(x!=0){
        int sum=0;
        for(int i=0;i<3;i++){
            
            scanf("%d",&n);
            for( ;n>0; ){
                sum+=n%10;
                n=n/10;
                
            }
        
        }
        if(sum%3==0 || x%3==0){
            
            printf("Yes");
            
        }else
        {
            printf("No");
        }
        printf("\n");
        x--;
    }
    return 0;
}