#include <iostream>
using namespace std;
int main() {
// your code goes here;
int t;
cin>>t;
while(t--)
{
long long int a,b,c;
cin>>a>>b>>c;
if(a>2){
long long int e=(a+2)%4,j;
long long int q=(b+c)%10;
if(e==0)j=6;
if(e==1)j=2;
if(e==2)j=4;
if(e==3)j=8;
long long int s=((j%10)*(q))%10;
s=(s-(b+c)%10 +10)%10;
s+=(b+c);
if(s%3==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
{
if((b+c)%3==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CiAgICAgICAgICAgICAgbG9uZyBsb25nIGludCBhLGIsYzsKICAgICAgICAgICAgICBjaW4+PmE+PmI+PmM7CiAgICAgICAgICAgICAgaWYoYT4yKXsKICAgICAgICAgICAgICBsb25nIGxvbmcgaW50IGU9KGErMiklNCxqOwogICAgICAgICAgICAgIGxvbmcgbG9uZyBpbnQgcT0oYitjKSUxMDsKICAgICAgICAgICAgICBpZihlPT0wKWo9NjsKICAgICAgICAgICAgICBpZihlPT0xKWo9MjsKICAgICAgICAgICAgICBpZihlPT0yKWo9NDsKICAgICAgICAgICAgICBpZihlPT0zKWo9ODsKICAgICAgICAgICAgICBsb25nIGxvbmcgaW50IHM9KChqJTEwKSoocSkpJTEwOwogICAgICAgICAgICAgIHM9KHMtKGIrYyklMTAgKzEwKSUxMDsKICAgICAgICAgICAgICBzKz0oYitjKTsKICAgICAgICAgICAgICBpZihzJTM9PTApCiAgICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgIGNvdXQ8PCJOTyI8PGVuZGw7CiAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZigoYitjKSUzPT0wKQogICAgICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBjb3V0PDwiTk8iPDxlbmRsOwogICAgICAgICAgCiAgICAgICAgICAgICAgfQoJfQoJcmV0dXJuIDA7Cn0=