Eat the Trees

题目背景

HDU1693:Eat the Trees

题目描述

给出n*m的方格,有些格子不能铺线,其它格子必须铺,可以形成多个闭合回路。问有多少种铺法?

输入输出格式

输入格式


每个测试点多组数据 第一行一个正整数T,表示有T组数据 每组数据: 第1行,n,m(2<=n,m<=12) 从第2行到第n+1行,每行m个数字(1 or 0),1表铺线,0表不铺线

输出格式


每组数据输出一个整数(表方案数)

输入输出样例

输入样例 #1

2
6 3
1 1 1
1 0 1
1 1 1
1 1 1
1 0 1
1 1 1
2 4
1 1 1 1
1 1 1 1

输出样例 #1

3
2