eolymp
bolt
Try our new interface for solving problems

Клас

У класi навчаються n хлопцiв та m дiвчат. Класний керiвник хоче розподiлити всiх дiтей на k груп так, щоб виконувались умови:

  1. У кожнiй групi має бути не бiльше h людей.
  2. У кожнiй групi має бути принаймнi один хлопець.
  3. У кожнiй групi має бути принаймнi одна дiвчина.

Повiдомте чи це можливо зробити.

Формат вхiдних даних

Перший рядок мiстить одне цiле число t (**1 ⩽ t ⩽ 1 000**) — кiлькiсть тестiв. Єдиний рядок кожного тесту мiстить чотири цiлi числа n, m, k, h (**0 ⩽ n;m ⩽ 100, 0 < n + m, 1 ⩽ k; h ⩽ 100**) — кiлькiсть хлопцiв, кiлькiсть дiвчат, кiлькiсть потрiбних груп та максимальна можлива кiлькiсть людей в групi.

Формат вихiдних даних

Для кожного тесту в окремому рядку виведiть «YES», якщо можливо та розподiлити всiх дiтей, або «NO», якщо це зробити неможливо.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
4 7 2 6
5 2 3 3
Çıxış verilənləri #1
YES
NO
Mənbə 2019-2020 ACM-ICPC, SEERC, 1/8 фiналу, 13 квiтня 2019 року