#include
using namespace std;
int main() {
int t;
long long n;
cin>>t;
int arr[t];
for(int i=0;i<t;i++)
{
cin>>arr[i];
}
for(int i=0;i<t;i++)
{
n=arr[i];
int sum=0;
while(n>0)
{
sum +=n%10;
n /=10;
}
if(sum%2==0 && sum%4==0)
{
cout<<"Yes"<<endl;
}
else if(sum%2!=0 && sum%3==0)
{
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
}
return 0;
}