#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { string s; cin>>s; int cnt=0; for(int i=0;i<s.size();i++) { cnt=(cnt*10+s[i]-'0')%2023; } if(cnt) { cout<<"No"<<endl; } else { cout<<"Yes"<<endl; } } return 0; }