Qaliblər günü

Beynəlxalq İnformatika Olimpiadası yaxınlaşır və Vyetnam komandası ölkənin ən yaxşı iştirakçılarını seçməlidir. Xoşbəxtlikdən, komanda $n$ bacarıqlı iştirakçı seçə bilib, onlar $1$-dən $n$-ə qədər nömrələniblər. Onların ən yaxşısını müəyyənləşdirmək üçün üç yarış təşkil olunub. Hər bir iştirakçı hər üç yarışda iştirak edib və heç iki iştirakçı eyni nəticə əldə etməyib.

Bir iştirakçı $A$ digər iştirakçı $B$-dən daha yaxşıdır, əgər $A$ hər üç yarışda $B$-dən daha yüksək yerdə qərarlaşır. Bir iştirakçı $A$ əla hesab olunur, əgər $A$-dan daha yaxşı heç bir digər iştirakçı yoxdursa. Rəhbərlər neçə nəfərin əla iştirakçı olduğunu bilmək istəyir.

Giriş

Birinci sətirdə testlərin sayı $t$ (1 \le t \le 100) verilir. Sonra $t$ test təsvirləri gəlir. Hər testin birinci sətirində tam ədəd $n$ (3 \le n \le 100000) — iştirakçıların sayı verilir. Sonrakı $n$ sətirin hər birində $a[i]$, $b[i]$, $c[i]$ (1 \le a[i], b[i], c[i] \le n) ədədləri verilir, burada $i$-ci iştirakçının birinci, ikinci və üçüncü yarışlardakı yerləri göstərilir.

Çıxış

Hər test üçün ayrıca sətirdə əla iştirakçıların sayını çap edin.