#include
using namespace std;
int main() {
int n,car[1000];
int no,rem,sum=0;
cin>>n;
for(int i=0;i<n;i++ )
{
cin>>car[i];
no=car[i];
while(no!=0)
{
rem=no%10;
sum=sum+rem;
no=no/10;
}
if(sum%4==0 || sum%3==0)
{
cout<<“Yes”<<endl;
}
else
{
cout<<“No”<<endl;
}
}
return 0;
}
