У вас есть \(a\) монет стоимостью \(n\) и \(b\) монет стоимостью \(1\). Вы всегда платите без сдачи, поэтому вам хочется узнать, существуют ли такие \(x\) и \(y\), что если вы возьмете \(x\) (\(0 \le x \le a\)) монет стоимостью \(n\) и \(y\) (\(0 \le y \le b\)) монет стоимостью \(1\), суммарная стоимость всех выбранных монет составит \(S\).
Вам необходимо ответить на \(q\) независимых наборов входных данных.
Выходные данные
Для \(i\)-го набора входных данных выведите ответ на него — YES, если существуют такие \(x\) и \(y\), что если вы возьмете \(x\) монет стоимостью \(n\) и \(y\) монет стоимостью \(1\), то суммарная стоимость выбранных монет будет равна \(S\), и NO в противном случае.
Вы можете выводить ответ в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
|
YES
NO
NO
YES
|