#include
using namespace std;
int main() {
int t;
cin>>t;
while(t–)
{
int n,r=0;
cin>>n;
int num=n;
while(n>0)
{
r=r+n%10;
n=n/10;
}
if(num%2==0)
{
if(r%4==0)
cout<<“Yes”<<endl;
else
cout<<“No”<<endl;
}
else
{
if(r%3==0)
cout<<“Yes”<<endl;
else
cout<<“No”<<endl;
}
}
return 0;
}