Qaliblər günü
Beynəlxalq İnformatika Olimpiadası yaxınlaşır və Vyetnam komandasına ölkənin hər yerindən ən yaxşı iştirakçıları cəlb etmək lazımdır. Xoşbəxtlikdən, komandaya n yaxşı iştirakçı cəlb etmək mümkün oldu, onlar 1-dən n-ə qədər nömrələniblər. Onların arasından ən yaxşıları seçmək üçün üç yarış təşkil etmək qərarına gəldilər. Hər bir n iştirakçı hər üç yarışda iştirak etdi və heç bir iki iştirakçının heç bir yarışda eyni nəticəsi yoxdur. İştirakçı A iştirakçı B-dən daha yaxşıdır deyəcəyik, əgər A hər üç yarışda B-dən əvvəl gəlirsə. İştirakçı A ən yaxşıdır, əgər digər iştirakçılardan heç biri A-dan daha yaxşı deyilsə. Vyetnam komandasının liderləri ən yaxşı iştirakçıların sayını bilmək istəyirlər.
Giriş məlumatları
Birinci sətir testlərin sayı t-ni (1 ≤ t ≤ 100) ehtiva edir. Sonra t testin təsviri gəlir. Birinci sətir iştirakçıların sayı n-i (3 ≤ n ≤ 100000) ehtiva edir. Növbəti n sətirin hər biri bir iştirakçının nəticələrini təyin edir və a[i], b[i], c[i] (1 ≤ a[i], b[i], c[i] ≤ n) ədədlərini ehtiva edir - i-ci iştirakçının birinci, ikinci və üçüncü yarışlardakı sıraları.
Çıxış məlumatları
Hər test üçün ayrı sətirdə ən yaxşı iştirakçıların sayını çıxarın.