## Algorithm

B. New Year's Number
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Polycarp remembered the 20202020-th year, and he is happy with the arrival of the new 20212021-th year. To remember such a wonderful moment, Polycarp wants to represent the number n as the sum of a certain number of 20202020 and a certain number of 20212021.

For example, if:

• n=4041�=4041, then the number n can be represented as the sum 2020+20212020+2021;
• n=4042�=4042, then the number n can be represented as the sum 2021+20212021+2021;
• n=8081�=8081, then the number n can be represented as the sum 2020+2020+2020+20212020+2020+2020+2021;
• n=8079�=8079, then the number n cannot be represented as the sum of the numbers 20202020 and 20212021.

Help Polycarp to find out whether the number n can be represented as the sum of a certain number of numbers 20202020 and a certain number of numbers 20212021.

Input

The first line contains one integer t (1t1041≤�≤104) — the number of test cases. Then t test cases follow.

Each test case contains one integer n (1n1061≤�≤106) — the number that Polycarp wants to represent as the sum of the numbers 20202020 and 20212021.

Output

For each test case, output on a separate line:

• "YES" if the number n is representable as the sum of a certain number of 20202020 and a certain number of 20212021;
• "NO" otherwise.

You can output "YES" and "NO" in any case (for example, the strings yEsyesYes and YES will be recognized as positive).

Example
input
Copy
5
1
4041
4042
8081
8079

output
Copy
NO
YES
YES
YES
NO

## Code Examples

### #1 Code Example with C++ Programming

Code - C++ Programming

#include<bits/stdc++.h>
using namespace std;

int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);

int t;
cin>>t;
int n;
while(t--){
cin>>n;
(n / 2020 >= n % 2020) ? cout<<"YES"<<endl : cout<<"NO"<<endl;
}
}
Copy The Code &

Input

cmd
5
1
4041
4042
8081
8079

Output

cmd
NO
YES
YES
YES
NO