Description

继非诚勿扰第一期节目顺利结束后，非诚勿扰第二期开始了！这一期节目同样一共邀请了n位男嘉宾和m位女嘉宾，每位男嘉宾都有几个自己中意的女嘉宾。更加幸运
的是，这期的女嘉宾同样个个都是好演员，只要男嘉宾有想法她们愿意配合演出牵手成功！不过今时不同往日，女嘉宾答应演出是需要收费的。每位女嘉宾对于答应
配合牵手不同的男嘉宾需要的费用视她的心情而定。现在导演组拿到了每位女嘉宾对于配合演出与每位男嘉宾牵手需要的费用，以及每位男嘉宾中意的女嘉宾名单，
请问导演组在促成尽量多的荧幕情侣的同时，需要付给女嘉宾的最少预算是多少。

Input

第一行输入T(T<=10)表示有T组数据。每组数据先输入两个正整数 n,m (n,m<=50)，紧接着输入m行每行n个数a[i][j]，用空格隔开，代表i号女嘉宾如果和j号男嘉
宾牵手需要收取的费用。接下来输入n行每行先输入一个k，代表第i号男嘉宾中意的女嘉宾人数(k<=10)，随后输入k个数用空格分开，代表这名男嘉宾中意的女嘉宾
编号名单。

Output

输出T行每行两个正整数，第i行表示第i组数据下的最多能有多少对男女嘉宾牵手成功以及节目组需要支付给女嘉宾的费用。(输出保证不溢出int)

Sample Input

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

Sample Output

2 5