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

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

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

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