{"code":"cntset","name":"Đếm tập hợp","description":"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 !\r\n\r\n**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.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số $t(1\\le t\\le 50)$ - Thể hiện số testcase\r\n\r\n+ $t$ block tiếp theo, mỗi block có dạng như sau:\r\n\r\n - Dòng thứ nhất chứa hai số nguyên $n,m(1\\le n\\le 100,1\\le m\\le 14)$\r\n\r\n - $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$ \r\n\r\n

Output

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

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2\r\n 2 3\r\n 1 1\r\n 2 1 3\r\n 2 4\r\n 2 2 3\r\n 2 1 4\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 2\r\n 3\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n + Ứng với testcase 1, ta chỉ có thể tạo ra được 2 tập khác nhau đó là: $\\left\\{1\\right\\}$ ; $\\left\\{1,3\\right\\}$ \r\n\r\n + Ứng với testcase 2, ta chỉ có thể tạo ra được 3 tập khác nhau đó là: $\\left\\{2,3\\right\\}$ ; $\\left\\{1,4\\right\\}$ ; $\\left\\{1,2,3,4\\right\\}$","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}