День переможців#2041
Міжнародна олімпіада з інформатики наближається, і в'єтнамській команді потрібно відібрати найкращих учасників з усієї країни. На щастя, команді вдалося відібрати вмілих учасників, пронумерованих від до . Щоб визначити найкращого серед них, було організовано три змагання. Кожен із учасників брав участь у всіх трьох змаганнях, і жодні два учасники не отримали однаковий результат у жодному змаганні.
Кажуть, що учасник кращий за учасника , якщо посів місце вище за у всіх трьох змаганнях. Учасник вважається відмінним, якщо немає жодного іншого учасника, який був би кращим за . Лідери хочуть знати, скільки є відмінних учасників.
У першому рядку міститься кількість тестових випадків (1 \le t \le 100). Далі йдуть описи тестових випадків. Перший рядок кожного тестового випадку містить одне ціле число (3 \le n \le 100000) — кількість учасників. Кожен з наступних рядків містить цілі числа a_i, b_i, c_i (1 \le a_i, b_i, c_i \le n), які є місцями -го учасника у першому, другому та третьому змаганнях відповідно.
Для кожного тестового випадку виведіть кількість відмінних учасників у окремому рядку.
Приклад 1