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