#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main() 
    int i,a[3]={50,40,90},t,n;
    scanf("%d%d",&t,&n);
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);
}
    a[0]=a[2];
    a[1]=a[0];
    a[2]=a[1];
    if(a[0]%3==0)
    {
        Printf("Yes");
    }    
    else
    {
        printf("No");
    }
    if(a[1]%3==0)
    {
        Printf("Yes");
    }    
    else
    {
        printf("No"); 
    }
    if(a[2]%3==0)
    {
        Printf("Yes");
    }    
    else
    {
        printf("No");
}
}