Home_W的位运算1

Home在离散数学中最新学到的一个新姿势,

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

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

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

现在给出N个向量，请问有多少对向量间有关系

(注意 <A,B>和<B,A>被视为同一对。<A,A>是非法的)

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

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

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

接下来N行每行都有M个数字代表M维向量上相应位置的值;

1<=N<=100,1<=M<=100

此题数据随机产生

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

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

0
1
0