#include<iostream>

//#include<cmath>
using namespace std;
int main(){
int t;
cin>>t;
while (t--)
{
long long int k, noofdsum;
int d0, d1, d2, d3, d4, d5, d6, dsum;
cin >> k>>d0>>d1;

d2 = (d0+d1) % 10;
if ((d0+d1) == 5 || 10 || 15)
{
if((d0+d1+d2)%3 == 0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
{
d3 = ((d2)*2) %10;
d4 = ((d3)*2) %10;
d5 = ((d4)*2) %10;
d6 = ((d5)*2) %10;
dsum = d3+d4+d5+d6;

long long int sum;

if (k>=7){
if((k-3)%4 == 0){
noofdsum = (k-3)/4;
sum = d0+d1+d2+(noofdsum*dsum);
}
else if((k-3)%4 == 1){
noofdsum = (k-3)/4;
sum = d0+d1+d2+(noofdsum*dsum)+d3;

}
else if((k-3)%4 == 2){
noofdsum = (k-3)/4;
sum = d0+d1+d2+(noofdsum*dsum)+d3+d4;

}
else if((k-3)%4 == 3){
noofdsum = (k-3)/4;
sum = d0+d1+d2+(noofdsum*dsum)+d3+d4+d5;

}
}

else if(k==2)
sum = d2;

else if(k==3)
sum = (d2) * 2;

else if(k==4)
sum = ((d2) * 2) + d3;
 else if(k==5)
sum = ((d2) * 2) + d3 + d4;

else if(k==6)
sum = ((d2) * 2) + d3 + d4 + d5;

if(sum%3 ==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
// cout << sum <<endl;
}

}
return 0;

}____________________________________________________
test cases:
12
7 1 6
2 0 3
3 1 2
2 1 2
4 1 2
5 3 4
6 1 3
13 8 1
1000000000000 5 1
760399384224 5 1
760399384224 5 2
8 1 4
results:

NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO