qyc觉得zth的迷宫太简单了，决定做一个更有难度的大地牢。地牢有N行M列，qyc的特殊地牢的规则是，从左上角的起点到右下角的终点，只能向下方或者向右方前进，禁止后退，问你有多少条路径从起点走到终点。

每个样例第一行有一个整数T，表示有T组数据。第二行包含两个整数N、M。之后有N行，每行包含M个整数0或1，表示地牢的地形，其中0表示该位置可通过，1表示该位置存在陷阱或墙壁。

1 <= T <= 100, 2 <= N, M <=500

每组数据输出一行，包含一个整数，表示路径数量，结果模 10⁹ + 7，若无可行路径则输出0

2022校选 动态规划