#include <iostream> using namespace std; #define int long long int t,n; string s; signed main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin>>t; while(t--){ cin>>s; int len=s.length(),sum=0; for(int i=0;i<len;i++){ sum=((s[i]-'0')+sum*10)%2023; } if(sum) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; }