#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
    int t[100][100],i,j,s,n,a,b,c,p[100][100],k,l;
    scanf("%d",&n);
    scanf("%d %d %d",&a,&b,&c);
    if(a%3==0||b%3==0||c%3==0)
    {
        printf("Yes\n");
    }else
    {
           printf("No\n"); 
    }
    scanf("%d ",&t[i][j]);
       int x,y,z;

    for(i=0;i<2;i++)
    {
            for(j=0;j<2;j++)
            {
if(t[i][j]%10==0)
    if(i>j)
{    
    x=t[j];
    y=t[i];
}
            }
    }
   z=t[i][j];
   s=t[i][j];
    if(s%3==0){
        printf("Yes\n");
    }  else{
        printf("No\n");
    }
    scanf("%d",&p[i][j]);
    if(p[i][j]%3==0&&p[j][i]%3==0){
            printf("Yes\n");
    }else{
    printf("No\n");
    }
    return 0;
}