i am including my program here.
#include
using namespace std;
int main(){
long long int arr[1000];
int n,i,j;
cin>>n;
for(i=0;i<n;i++){
cin>>arr[i];
}
for(i=0;i<n;i++){
int sum1=0,sum2=0;
while(arr[i]>0){
int num=arr[i]%10;
arr[i]=arr[i]/10;
if(num%2==0)
{
sum1+=num;
}
if(num%2!=0)
{
sum2+=num;
}
}
if(sum1%4==0 || sum2%3==0){
cout<<"Yes"<<endl;
}
else{
cout<<"No";
}
}
return 0;
}