Paretoya görə üstünlük
Koordinatları (x_1, x_2, …, x_n) olan nöqtə Paretoya görə koordinatları (y_1, y_2, …, y_n) olan nöqtədən o zaman üstün adlandırılır ki, bütün i (1 ≤ i ≤ n) üçün x_i ≤ y_i bərabərsizliyi ödənilir. Bir neçə nöqtədən ibarət çoxluq verilmişdir. Sizə bu çoxluqda elə nöqtələrin sayını tapmaq lazımdır ki, həmin çoxluğun heç bir digər nöqtəsi ilə Paretoya görə üstün olmasın.
Giriş verilənləri
Girişin birinci sətrində T (1 ≤ T ≤ 1000) testlərin sayı yerləşir.
Hər bir testin birinci sətrində 2 ədəd - çoxluqdakı nöqtələrin N (1 ≤ N ≤ 50000) sayı və fəzanın M (1 ≤ M ≤ 4) ölçüsü yerləşir. Daha sonra hər birində aralarında boşluq işarəsi olmaqla nöqtələrin koordinatları ( hər bir koordinat mütləq qiymətcə 10^9^{ }-dan kiçikdir) olan M tam ədəd gəlir. Çoxluqdakı bütün nöqtələr fərqlidir.
Çıxış verilənləri
T sayda sətri “Case #A: B” şəklində verin. Burada A testin nömrəsi (1-dən başlayaraq), B isə üstün olmayan nöqtələrin sayıdır.