描述

乌托邦镇有一群 N 面包师。这些面包师每月举行一次庆祝活动，他们会向他们中一些比较幸运的人颁发奖品。这些幸运儿的选择如下：

一开始，一些面包师的房子上有一些粉笔痕迹。每个面包师都有一份他/她最喜欢的面包师名单。每次庆祝活动结束后，每位获胜者都会在他/她最喜欢的名单上的所有面包师的房子上画上一个粉笔标记。在每次庆祝活动之前，那些房子上有奇数个粉笔标记的面包师将被选为获胜者。由于第 t 届庆祝活动的获胜者将获得丰厚的奖品，因此您需要找到获胜者的人数。

输入

输入的第一行包含一个整数 $X （1 <= X <= 11）$，即测试用例的数量，后跟每个测试用例的输入数据。每个测试用例的输入将如下所示：

每个实例的第一行包含两个整数 n （面包师的数量） 和 t （我们希望获胜者的庆祝活动的数量）。 $1 <= n <= 100$ $1 <= t <= 1,000,000,000$ 接下来的 n 行描述每个面包师： 每行首先是一个面包师的名字（小写字母组成的字符串，长度不超过 20，不含空格）。 然后是该面包师房子上初始的粉笔标记数量。 接着是该面包师最喜欢的面包师列表中的面包师数量。 最后是该面包师最喜欢的面包师列表中的面包师名字。

输出

对于每个测试用例，输出一行，包含一个整数，即第 t 次庆祝活动的获奖者数量。

样例输入

2
3 2
bessie 2 3 bessie linda mary
mary 1 1 linda
linda 0 1 bessie
2 2	
siavosh 1 2 siavosh mohammad 
mohammad 1 0

样例输出

2
0

来源

2004 年德黑兰沙里夫大学预选赛