學科能力測驗
學科能力測驗成績通知,應試號碼 48763,國:15,英:15,數A:15,自:15,社:15,數B:15;成績以成績通知單為準
LCB 一早醒來就看到自己成功在學測輕鬆拿到了 \(90\) 級分!他迫不及待地到各大 DC 群問起其他人的成績,但他發現群組裡沒有人願意告訴他各自的各科學測級分。
LCB 只好透過他強大的電力,知道了大家只願意和自己有任一科級分相同的同學分享成績,由於群組裡沒有任何同學有任一科考到 \(15\) 級分,所以沒有人會和 LCB 分享成績。
LCB 發現他無法藉由知道其他人成績來進行嘲諷之後感到很沮喪,他只好找了 \(n\) 個人加入群組,試圖透過更多人來了解所有人的成績。他發現群組內的每個人都非常熱心,只要他們願意回答成績,他們就會把他們所知其他人的各科級分以及自己的各科級分給一併回答。對於每一個在群組的人 \(i\),他們都可以對整個群組的人進行一次詢問,但是只有跟 \(i\) 有其中一科級分相同的人才會回答。
LCB 是群組裡的第 \(1\) 人,由於 LCB 是 IOI 滿分金國手,他能夠任意安排一個詢問成績的順序,請問他最少有幾個人的成績永遠無法得知?
Input
第一行包含一個正整數 \(T\),代表測資的筆數
第一行有一個正整數 \(n\),代表群組內的總人數
接下來的 \(n\) 行,每行有 \(6\) 個整數 \(a_i, b_i, c_i, d_i, e_i, f_i\),分別代表第 \(i\) 位學生的國文、英文、數學A、自然、社會、數學B 的級分
\(1\leq T\leq 10^5\)
\(2\leq \Sigma n\leq 2\cdot 10^5\)
\(1\leq a_i, b_i, c_i, d_i, e_i, f_i\leq 15\)
Output
輸出 \(T\) 行,對於每一筆測資,輸出一行正整數,代表 LCB 問不到幾個人的成績。
Constraints
第 \(1\) 組測資,\(\Sigma n\leq 10\)。 (\(10 \%\))
第 \(2\) 組測資,\(\Sigma n\leq 1000\)。 (\(20 \%\))
第 \(3\) 組測資,無特別限制。 (\(70 \%\))
Sample Input 1
2
7
15 15 15 15 15 15
10 11 12 13 14 15
10 9 8 7 6 5
5 6 7 8 9 10
9 8 7 6 5 4
8 7 6 5 4 3
2 7 12 2 7 12
4
1 2 3 4 5 6
6 5 4 3 2 1
2 1 6 5 4 3
5 6 2 1 3 4
Sample Output 1
2
3
Notes
範測說明:
第一筆範測中,可以透過第 \(7\) 個人問得第 \(6\) 個人的成績,再由第 \(2\) 個人問得第 \(3, 6, 7\) 個人的成績,最後 LCB 可問得第 \(2, 3, 6, 7\) 個人的成績,而第 \(4, 5\) 個人的成績無法得知,故答案為 \(2\)。
Comments