Поликарпу запомнился \(2020\)-й год, и он рад приходу нового \(2021\)-го года. Чтобы запомнить такой замечательный момент, Поликарп хочет представить число \(n\) в виде суммы некоторого количества чисел \(2020\) и некоторого количества чисел \(2021\).
Например, если:
Помогите Поликарпу понять, может ли число \(n\) быть представлено в виде суммы некоторого количества чисел \(2020\) и некоторого количества чисел \(2021\).
Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных. Далее следуют \(t\) наборов входных данных.
Каждый набор входных данных содержит одно целое число \(n\) (\(1 \leq n \leq 10^6\)) — число, которое Поликарп хочет представить в виде суммы чисел \(2020\) и \(2021\).
Для каждого набора входных данных в отдельной строке выведите:
Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
5 1 4041 4042 8081 8079
NO YES YES YES NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач