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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У венеріанських програмістів є три великі проблемы. Вони повинні постійно їсти дерев'яні цукерки, залізні бублики або кам'яне печиво під час роботи, інакше вони просто не зможуть думати. Так що коли всі цукерки, бублики і печиво з'їжено, вони нічего не роблять на работі. У цьому жахливому випадку вони йдуть додому, щоб продовжити їсти. Є велика кількість венеріанських програмістів в деякій великій компанії. Швидкість поїдання дерева, заліза і каменя постійна і відома для кожного програміста. Програміст не може їсти декілька продуктів одночасно. Непідкупний венеріанський менеджер з харчування кажен ранок видає програмістам рівні кількості цукерок, бубликів і печива. Відомо, що він дає по меншій мірі одну цукерку, по меншій мірі один бублик і по меншій мірі одне печиво. Ваша задача – для кожного програміста вияснити, чи може менеджер видати такі кількості продуктів, що цей конкретный програміст з'їсть всю їжу і залишить роботу першим (не одночасно з яким-небудь іншим програмістом).

У першому рядку вхідного файлу – одне ціле число T (1T37), яке означає кількість тестів. Перший рядок кожного тесту містить одне ціле число N (1N100), яке визначає кількість програмістів, що працюють у венеріанській компанії. Кожен з наступних N рядків містить цілі числа a_i, b_i, c_i (1a_i, b_i, c_i10000). a_i, b_i, c_i – це швидкості поїдання i-им програмістом дерева, заліза і каменю відповідно. Гарантується, що всі вхідні дані – коректні. Для кожного венеріанського програміста виведіть у окремому рядку "Yes" (без лапок), якщо можливо, щоб цей конкретний програміст з'їв всі продукти і пішов з роботи першим, і "No" (без лапок) у протилежному випадку.

Приклад

Вхідні дані #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