Problem26978--狗逼喵

26978: 狗逼喵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

狗逼喵养了只小喵呜,编号1-N。第i只小喵呜懂M_i种语言。
俗话说得好,语言不通怎么啪啪啪,所以只有当两只小喵呜懂相同的语言的时候他们才能交流才能成为好朋♂友♀。
当然就算两只小喵呜不懂同一种语言也可以请其他小喵呜当翻译。换句话说,小喵呜A和小喵呜B可以成为好朋友的前提是
存在一个序列A,T_1,T_2,.....,T_k,B(k>=0),其中A和T_1都会说某一种语言,T_1和T_2也都会说某一种语言.....,并且T_k和B会说某一种语言。
狗逼喵希望他的小喵呜都能成为好朋♂友♀,于是他决定买一些技能书教某些小喵呜一些语言。但是狗逼喵最近比较穷他想知道他最少需要买
多少本书。(注:一本书仅能对一只喵呜使用,并且只能教会这只喵呜一种语言)

Input

第一行输入一个整数T,表示有T组数据,对于每组数据,第一行输入一个n表示有n(n<=10000)只小喵呜,接下来输入n行
        第i行先输入一个M_i(0<=M_i<=10)表示第i只小喵呜懂M_i种语言。接下来输入M_i个数表示这只小喵呜懂的语言编号(1<=编号<=10^7)

Output

每组数据输出一个数,表示狗逼喵最少要买多少本书。

Sample Input Copy

1
3
1 1
2 1 2
1 3

Sample Output Copy

1

Source/Category