День победителей
Приближается Международная олимпиада по информатике и во вьетнамскую команду следует набрать лучших участников со всей страны. К счастью, в команду смогли набрать 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-го участника в первом, втором и третьем соревнованиях.
Выходные данные
Для каждого теста вывести в отдельной строке количество наилучших участников.