#include<bits/stdc++.h> #define int long long using namespace std; int t; signed main(){ cin>>t; while (t--){ string s; cin>>s; bool b=0; int bian=0; for (int i=0;i<s.length(),b==0;i++){ if (b==0 and s[i]!='0') b=1,bian=i,i=s.length(); } int ans=0; int bb=1; for (int i=s.length()-1;i>=bian;i--){ ans=(ans+(s[i]-'0')%2023*(bb%2023))%2023; bb*=10; bb=bb%2023; } if (ans==0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }