海帶是一個學富五車，讀書破萬卷的人。
他的書櫃總是擺滿了各門各類的圖書。
雖然海帶的腦容量無限，但是書櫃的空間有限。
隨著海帶知識的增長，書櫃所剩下的空間也日漸減少。
無私的海帶決定把他所有的書捐出來，建一棟圖書館分享他曾經學過的知識。
為了讓讀者輕易的找到自己想要的書，海帶採取了ISeaTeL式的圖書管理方式。
觀察力強的海帶發現到他所有的書名皆由三個英文單字所組成，於是便決定取書名三個英文單字的第一個字母來分門別類，並以統一以大寫表示。
以下為一些分類的範例：
Introduction to Loli => ITL
The Little Prince => TLP
The Blue Bird => TBB
A Christmas Carol => ACC
Impossible Time Limit => ITL
.
.
.
由上例不難看出Introduction to Loli 和 Impossible Time Limit 有著相同的ITL字首，根據ISeaTeL的圖書管理標準，它們應該會被歸為同一類。
- - - - - -
圖書館的完工在即，海帶卻遲遲尚未得知他的藏書應該分為幾類。
為了後續的作業方便，給你海帶的藏書清單，你能幫海帶算出那些書總共應該分成幾類嗎？
測資的第一行有一個正整數 T (T<=15)，代表測試資料的組數。
每一組測試資料的第一行為一個正整數 N (N<=500000)，代表海帶的藏書總數。
接下來的 N 行，每一行代表一本書的書名。
書名以三個大小寫英文組成的英文單字表示，英文單字間以單個空白分隔。
每一行皆不會超過100個字元。
本題測資龐大，請使用快速的 I/O
對於每一組測試資料，請輸出一行整數 Ｃ。
代表海帶的 N 本藏書可被歸為 Ｃ 個類別。