问题2133--密室逃脱

2133: 密室逃脱

时间限制: 1 Sec  内存限制: 128 MB
提交: 405  解决: 84
[状态] [讨论版] [提交] [命题人:]
题目描述

XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着请根据所给例子求解答案从而获得密码,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的XOR立马就知道了这是给出一些二进制数字S,求存在多少对有序二元组(i,j)使得S[i]^S[j]<S[i],现在还有T组数据,每组是n个长度为m的二进制数字,聪明的XOR立马开始动手求解答案。

 

输入

第一行一个整数T,表示数据组数。

对于每组数据,首先读入两个整数n,mn*m<=1000000),接下来为n行,每行为一个长度为m01串,表示一个二进制数字

 

输出

对于每个数据,输出一个整数x,表示二元组数目

 

样例输入 Copy
1
3 2
01
10
11
样例输出 Copy
6
来源/分类