#include
using namespace std;
int main () {
int n;
cin>>n;
int a[n];
int j=0;
int remainder;
int sum=0;
int i;
if(n<=1000 && n>0)
{
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n;i++)
{
if(a[i]>=0 && a[i]<=1000000000)
{
while(a[i]!=0)
{
remainder=a[i]%10;
sum=sum+remainder;
a[i]=a[i]/10;
}
cout<<sum<<endl;
if((sum%4==0 && sum%2==0) || (sum%3==0 && sum%2!=0))
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
sum=0;
}
}
return 0;
}