Cho \(n\) tập hợp \(A_1,A_2,...,A_n\) biết rằng, tất cả các phần tử trong mỗi tập hợp đã cho đều thuộc đoạn \([1;m]\) và các phần tử trong mỗi tập hợp đều khác nhau từng đôi một !

Yêu cầu: Hỏi ta có thể tạo thành được bao nhiêu tập hợp khác nhau bằng cách lấy một vài tập hợp từ \(n\) tập hợp đã cho hợp lại với nhau.

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số testcase

• \(t\) block tiếp theo, mỗi block có dạng như sau:

  • Dòng thứ nhất chứa hai số nguyên \(n,m(1\le n\le 100,1\le m\le 14)\)

  • \(n\) dòng tiếp theo, mỗi dòng gồm \(k+1(k\le m)\) số nguyên trong đó: Phần tử đầu tiên thể hiện số lượng phần tử của tập hợp \(A_i\) và \(k\) phần tử tiếp theo - thể hiện các phần tử của tập \(A_i\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

2
2 3
1 1
2 1 3
2 4
2 2 3
2 1 4

2
3