#include<bits/stdc++.h> using namespace std; long long T; string t,a; inline long long check(){ long long l=a.length(),sum=0,t=1; for(int i=l-1;i>=0;i--){ if(i!=l-1)t*=10; t%=2023; if(a[i]=='0')continue; sum=(sum+((a[i]-'0')*t)%2023)%2023; } if(sum==0)return 1; return 0; } int main(){ scanf("%lld",&T); while(T--){ cin>>a; if(check()==1){ printf("Yes\n"); } else printf("No\n"); } return 0; }