【题面】喜欢奇数的面包师

喜欢奇数的面包师

问题描述

有$n$($n \le 100$)个面包师，每个面包师门上有粉笔画的横线，每个面包师有若干个喜欢的的面包师。

每个月门上粉笔横线数目为奇数的面包师将获奖，他获奖后会在他喜欢的面包师的门上加上一条粉笔横线，问第 $t$($t\le 1,000,000,000$)个月获奖的面包师有多少人？

输入格式

第一 行，一个整数 $k$,表示接下来有 $k$ 组测试数据 对于每组测试数据，格式如下：

第一行两个整数 $n$ 和 $t$； 接下来 $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