UVA825

// 题意：从左上角走到右下角，有多少条路，输入比较麻烦 = =
//第一行case数，后一空行，接下来 N，M， 再N行，第一个数是行号，其后 不确定的X个数，表示此行该处不能走 
//定义 f[i][j]为走到(i,j)时存在多少条路 
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int g[1010][1010],f[1010][1010];
void fun(int l,char str[])
{
    int len=strlen(str),num=0;
    for(int i=0;i<=len;i++) // <=len是因为如果到最后num不为零，则需要else把它存起来 
    {
        if(str[i]>='0' && str[i]<='9')
            num=num*10+(str[i]-48);
        else 
        {
            g[l][num]=1,num=0;
        }
    }
}
int main()
{
    int t,n,m,line;
    char s[1010];
    scanf("%d",&t);
    while(t--)
    {        
        scanf("%d%d",&n,&m);
        memset(g,0,sizeof(g));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&line);
            gets(s);
            fun(line,s);
        }        
        memset(f,0,sizeof(f));
        f[0][1]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(g[i][j]) continue;
                f[i][j]=f[i-1][j] + f[i][j-1];
            }
        }
        printf("%d
",f[n][m]);
        if(t) printf("
");
    }
    return 0;
}