B. Новогоднее число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарпу запомнился $$$2020$$$-й год, и он рад приходу нового $$$2021$$$-го года. Чтобы запомнить такой замечательный момент, Поликарп хочет представить число $$$n$$$ в виде суммы некоторого количества чисел $$$2020$$$ и некоторого количества чисел $$$2021$$$.

Например, если:

  • $$$n=4041$$$, то число $$$n$$$ представимо в виде суммы $$$2020 + 2021$$$;
  • $$$n=4042$$$, то число $$$n$$$ представимо в виде суммы $$$2021 + 2021$$$; 
  • $$$n=8081$$$, то число $$$n$$$ представимо в виде суммы $$$2020 + 2020 + 2020 + 2021$$$; 
  • $$$n=8079$$$, то число $$$n$$$ нельзя представить в виде суммы чисел $$$2020$$$ и $$$2021$$$.

Помогите Поликарпу понять, может ли число $$$n$$$ быть представлено в виде суммы некоторого количества чисел $$$2020$$$ и некоторого количества чисел $$$2021$$$.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 10^6$$$) — число, которое Поликарп хочет представить в виде суммы чисел $$$2020$$$ и $$$2021$$$.

Выходные данные

Для каждого набора входных данных в отдельной строке выведите:

  • «YES», если число $$$n$$$ представимо в виде суммы некоторого количества чисел $$$2020$$$ и некоторого количества чисел $$$2021$$$;
  • «NO» в противном случае.

Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).

Пример
Входные данные
5
1
4041
4042
8081
8079
Выходные данные
NO
YES
YES
YES
NO