玄关求调，20pts

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,a[20],k,n;
void wks(int n) {
    while(n) {
        a[++k]=n%10;
        n/=10;
    }
}
void solve() {
    for(int i=1;i<=k;i++) {
         for(int j=i;i+j<2*k && j<=k;j++) /*是不是这错了，调了很久*/ {
            int s=0;
            for(int h=k;h>=1;h--) {
                if(h>=i && h<=j) {}
                else s=s*10+a[h];
                if(s%4==0) {cout<<"Yes\n";return;}
            }
        }
    }
    cout<<"No\n";
}
signed main() {
    cin>>t;
    while(t--) {
        cin>>n;
        k=0;
        wks(n);
        solve();
    }
    return 0;
}