Home_W的位运算2

Home_W在离散数学中最新学到了一个新姿势,

若关系向量 A={a1,a2,……,am),B={b1,b2,……,bm); (ai,bi属于集合{0,1})

定义 A*B=(a1&b1)|(a2&b2)|……|(am&bm) 其中&为与运算，|为或运算

若A*B=1 (true)则称A,B之间有关系

现在Home_W希望你帮他找一下,在一组向量里有多少个不同的三角关系

三角关系关系的定义如下

若Ai,Aj,Ak,的下标互不相同且同时满足 Ai*Aj=1,Ai*Ak=1,Aj*Ak=1，则称Ai,Aj,Ak构成三角关系(注意三角关系与顺序无关，即<Ai,Aj,Ak>和<Ak,Aj,Ai>被视为同一个三角关系)

第一行是一个整数T代表数据的组数

接下来时T组数据(T<=1000)

每组数据第一行是两个整数 N和M分别代表向量的数量和维数,

接下来N行 代表向量 A1,A2,A3,……,AN

其中每行都有M个数字代表M维向量Ai上 a1,a2,a3，……,aM的值;

M<=30

3<=N<=100;

对于每组数据输出一行，每行有一个整数代表三角关系的个数

2
5 7
1 0 0 0 0 0 1
0 0 0 1 0 1 0
1 0 0 1 1 1 1
1 0 0 0 0 1 1
0 0 1 0 1 0 0
3 11
1 1 1 0 1 0 0 1 0 0 1
0 1 0 0 1 1 1 0 0 0 0
1 1 0 0 0 1 1 0 0 1 1

2
1