#include
using namespace std;
int main(int argc, char const *argv[])
{
int n, x, sum=0, l;
cin>>n;
while(n--){
cin>>x;
if (x>=0 && x <=1000000000)
{
while(x!=0){
l = x%10;
sum = sum + l;
x = x/10;
}
if(sum%2==0){
if (sum%4==0)
{
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
else
{
if (sum%3 == 0)
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
sum = 0;
}
}
return 0;
}