#include
using namespace std;
int main()
{
long long t,n;
cin>>t;
while(t–)
{
cin>>n;
long long s1=0, s2=0;
while (n>0)
{
long long x=n%10;
if(x%2)s2+=x;
else s1+=x;
n=n/10;
}
if(s1%4==0||s2%3==0)
cout<<“yes”;
else
cout<<“no”;
}
return 0;
}