День переможців
Міжнародна олімпіада з інформатики наближається, і в'єтнамська команда має обрати найкращих учасників з усієї країни. На щастя, до команди вдалося залучити n талановитих учасників, пронумерованих від 1 до n. Щоб визначити найкращих, було вирішено провести три змагання. Кожен з n учасників взяв участь у всіх трьох змаганнях, причому жодні два учасники не мають однакових результатів в жодному з цих змагань. Ми вважаємо, що учасник А кращий за учасника В, якщо А має вищий ранг, ніж В, у всіх трьох змаганнях. Учасник A вважається найкращим, якщо жоден інший учасник не є кращим за A. Лідери в'єтнамської команди хочуть дізнатися кількість найкращих учасників.
Вхідні дані
Перша лінія містить кількість тестів t (1 ≤ t ≤ 100). Далі йде опис t тестів. Перша лінія кожного тесту містить кількість учасників n (3 ≤ n ≤ 100000). Кожен з наступних n рядків містить результати одного учасника у вигляді чисел a[i], b[i], c[i] (1 ≤ a[i], b[i], c[i] ≤ n), що представляють ранги i-го учасника у першому, другому і третьому змаганнях.
Вихідні дані
Для кожного тесту виведіть в окремому рядку кількість найкращих учасників.