У венерианских программистов есть три большие проблемы. Они должны постоянно есть деревянные конфеты, железные бублики или каменные печенья во время работы, иначе они просто не могут думать. Так что когда все конфеты, бублики и печенья съедаются, они ничего не делают на работе. В этом ужасном случае они идут домой чтобы продолжить есть. Велико количество венерианских программистов в некоторой крупной компании. Скорость поедания дерева, железа и камня постоянна и известна для каждого программиста. Программист не может есть несколько продуктов одновременно. Неподкупный венерианский менеджер по питанию каждое утро выдает программистам равные количества конфет, бублик и печений. Известно, что он дает по крайней мере одну конфету, по крайней мере один бублик и по крайней мере одно печенье. Ваша задача - для каждого программиста выяснить, может ли менеджер выдать такие количества продуктов, что этот конкретный программист съест всю еду и покинет работу первым (не одновременно с каким-нибудь другим программистом).

В первой строке входного файла - одно целое число T (1 ≤ T ≤ 37), которое обозначает количество тестов. Первая строка каждого теста содержит одно целое число N (1 ≤ N ≤ 100), которое определяет количество программистов, работающих в венерианской компании. Каждая из последующих N строк содержит целые числа ai, bi, ci (1 ≤ ai, bi, ci ≤ 10000). ai, bi, ci - это скорости поедания i-ым программистом дерева, железа и камня соответственно. Гарантируется, что все входные данные - корректны.

Для каждого венерианского программиста выведите в отдельной строке "Yes" (без кавычек), если возможно, чтобы этот конкретный программист съел все продукты и ушел с работы первым, и "No" (без кавычек) в противном случае.