{"code":"2020add2021","name":"2020 và 2021","description":"Cho trước số nguyên dương $n$. Hỏi liệu rằng có tồn tại các số tự nhiên $a,b$ thoả mãn $n = a * 2020 + b * 2021$ hay không ?\r\nNếu tồn tại thì in \"YES\" ra màn hình và ngược lại in ra \"NO\" nhé.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $t(1\\le t\\le 10^4)$ - Thể hiện số testcase \r\n - $t$ dòng tiếp theo, mỗi dòng chứa số nguyên dương $n(1\\le n\\le 10^6)$ \r\n\r\n#### Output\r\n- Ứng với mỗi testcase, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4\r\n        1\r\n        4041\r\n        4040\r\n        2020\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        NO\r\n        YES\r\n        YES\r\n        YES\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        + Ứng với ví dụ 2, ta có thể phân tích: $4041 = 1*2020 + 1*2021$ do đó đáp án là \"YES\"\r\n        + Ứng với ví dụ 3, ta có thể phân tích: $4040 = 1*2020 + 1*2020$ do đó đáp án là \"YES\"\r\n        + Ứng với ví dụ 4, ta có thể phân tích: $2020 = 1*2020 + 0*2020$ do đó đáp án là \"YES\"","points":888.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}