#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ string a; cin>>a; long long b=0; for(int i=0;i<a.length();i++){ char c=a[i]; b=(b*10+(c-'0'))%2023; } if(b)cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; }