홀수를 사랑하는 제빵사들

어느 마을에 $N$명의 제빵사가 산다. 이들은 매달 축제를 열어 그중 몇 명에게 상을 주며, 수상자는 다음 규칙으로 정해진다.

처음에 일부 제빵사의 집에는 분필 표시가 몇 개씩 그려져 있다. 각 제빵사는 자신이 좋아하는 제빵사들의 명단을 가지고 있다. 매 축제가 열리기 직전, 자기 집에 그려진 분필 표시의 개수가 홀수인 제빵사가 그 축제의 수상자가 된다. 그리고 축제가 끝난 직후, 각 수상자는 자신의 명단에 있는 모든 제빵사의 집에 분필 표시를 하나씩 추가한다.

처음의 분필 표시 상태와 각 제빵사의 명단이 주어질 때, $t$번째 축제의 수상자가 몇 명인지 구하여라.

첫째 줄에 테스트 케이스의 수 $X$ ($1 \le X \le 11$)가 주어진다. 각 테스트 케이스의 형식은 다음과 같다.

• 첫째 줄에 제빵사의 수 $n$과, 수상자 수를 구할 축제의 번호 $t$가 공백으로 구분되어 주어진다.
• 이어지는 $n$개의 줄에는 각 제빵사의 정보가 주어진다. 각 줄에는 제빵사의 이름(공백이 없고 길이가 20 이하인 소문자 문자열), 그 집에 처음 그려진 분필 표시의 개수, 그 제빵사가 좋아하는 제빵사의 수, 그리고 그 제빵사들의 이름이 차례로 주어진다.

각 테스트 케이스마다 한 줄에 $t$번째 축제의 수상자 수를 정수 하나로 출력한다.

• $1 \le n \le 100$
• $1 \le t \le 10^9$
• $0 \le$ 처음에 집에 그려진 분필 표시의 개수 $< 100$