Correct answer will be upvoted else downvoted. Computer science. Polycarp recalled the 2020-th year, and he is content with the appearance of the new 2021-th year. To recall such a great second, Polycarp needs to address the number n as the amount of a specific number of 2020 and a specific number of 2021. For instance, if: n=4041, then, at that point, the number n can be addressed as the total 2020+2021; n=4042, then, at that point, the number n can be addressed as the total 2021+2021; n=8081, then, at that point, the number n can be addressed as the total 2020+2020+2020+2021; n=8079, then, at that point, the number n can't be addressed as the amount of the numbers 2020 and 2021. Assist Polycarp with seeing if the number n can be addressed as the amount of a specific number of numbers 2020 and a specific number of numbers 2021. Input The primary line contains one integer t (1≤t≤104) — the number of experiments. Then, at that point, t experiments follow. Each experiment contains one integer n (1≤n≤106) — the number that Polycarp needs to address as the amount of the numbers 2020 and 2021. Output For each experiment, output on a different line: "Indeed" if the number n is representable as the amount of a specific number of 2020 and a specific number of 2021; "NO" in any case. You can output "YES" and "NO" regardless (for instance, the strings yEs, indeed, Yes and YES will be perceived as sure).
Correct answer will be upvoted else downvoted. Computer science.
Polycarp recalled the 2020-th year, and he is content with the appearance of the new 2021-th year. To recall such a great second, Polycarp needs to address the number n as the amount of a specific number of 2020 and a specific number of 2021.
For instance, if:
n=4041, then, at that point, the number n can be addressed as the total 2020+2021;
n=4042, then, at that point, the number n can be addressed as the total 2021+2021;
n=8081, then, at that point, the number n can be addressed as the total 2020+2020+2020+2021;
n=8079, then, at that point, the number n can't be addressed as the amount of the numbers 2020 and 2021.
Assist Polycarp with seeing if the number n can be addressed as the amount of a specific number of numbers 2020 and a specific number of numbers 2021.
Input
The primary line contains one integer t (1≤t≤104) — the number of experiments. Then, at that point, t experiments follow.
Each experiment contains one integer n (1≤n≤106) — the number that Polycarp needs to address as the amount of the numbers 2020 and 2021.
Output
For each experiment, output on a different line:
"Indeed" if the number n is representable as the amount of a specific number of 2020 and a specific number of 2021;
"NO" in any case.
You can output "YES" and "NO" regardless (for instance, the strings yEs, indeed, Yes and YES will be perceived as sure).
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)