Algorithm

B. New Year's Number
time limit per test
2 seconds
memory limit per test
256 megabytes
problem link- https://codeforces.com/problemset/problem/1475/B
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� (1≤t≤1041≤�≤104) — the number of test cases. Then t� test cases follow.

Each test case contains one integer n� (1≤n≤1061≤�≤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 yEs, yes, Yes 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 & Try With Live Editor

Input

x
–
+
cmd
5
1
4041
4042
8081
8079

Output

x
–
+
cmd
NO
YES
YES
YES
NO
Advertisements

Demonstration

Codeforcess Solution 1475-B B. New Year's Number ,C++, Java, Js and Python,1475-B,Codeforcess Solution

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+