eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Венеріанські програмісти

Венеріанські програмісти

У венеріанських програмістів є три великі проблемы. Вони повинні постійно їсти дерев'яні цукерки, залізні бублики або кам'яне печиво під час роботи, інакше вони просто не зможуть думати. Так що коли всі цукерки, бублики і печиво з'їжено, вони нічего не роблять на работі. У цьому жахливому випадку вони йдуть додому, щоб продовжити їсти. Є велика кількість венеріанських програмістів в деякій великій компанії. Швидкість поїдання дерева, заліза і каменя постійна і відома для кожного програміста. Програміст не може їсти декілька продуктів одночасно. Непідкупний венеріанський менеджер з харчування кажен ранок видає програмістам рівні кількості цукерок, бубликів і печива. Відомо, що він дає по меншій мірі одну цукерку, по меншій мірі один бублик і по меншій мірі одне печиво. Ваша задача -- для кожного програміста вияснити, чи може менеджер видати такі кількості продуктів, що цей конкретный програміст з'їсть всю їжу і залишить роботу першим (не одночасно з яким-небудь іншим програмістом). У першому рядку вхідного файлу -- одне ціле число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{37}), яке означає кількість тестів. Перший рядок кожного тесту містить одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), яке визначає кількість програмістів, що працюють у венеріанській компанії. Кожен з наступних \textbf{N} рядків містить цілі числа \textbf{a_i}, \textbf{b_i}, \textbf{c_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i}, \textbf{c_i} ≤ \textbf{10000}). \textbf{a_i}, \textbf{b_i}, \textbf{c_i} -- це швидкості поїдання \textbf{i}-им програмістом дерева, заліза і каменю відповідно. Гарантується, що всі вхідні дані -- коректні. Для кожного венеріанського програміста виведіть у окремому рядку "\textbf{Yes}" (без лапок), якщо можливо, щоб цей конкретний програміст з'їв всі продукти і пішов з роботи першим, і "\textbf{No}" (без лапок) у протилежному випадку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
11
10 60 11
20 80 11
25 30 98
28 40 98
29 90 11
30 30 10
35 40 10
40 70 11
50 20 11
50 40 11
50 50 11
Вихідні дані #1
No
No
No
Yes
Yes
No
No
Yes
No
No
Yes