小明最近发现一个奇怪的现象：每次他发一条微博，总有一帮人点赞，哪怕他发的是诸如“我怎么这么菜”这种很伤心的话题，依然有一帮小伙伴来点赞......他心里默默的称这些人为“点赞狂”。 现在，他就想统计一下他的好友中有多少是点赞狂。 为了尽快得到统计结果，这一天，小明连续发了m条微博，并记录了所有n个好友的点赞记录，现在请你帮忙统计他的好友中有多少人是点赞狂。 注：假设某个好友对小明的微博点赞的条数是总条数的一半或一半以上，则称此人称为“点赞狂”。

输入数据第1行是一个整数T，表示有T组测试用例；每个测试用例的第1行是两个整数n和m；接下来是n行，每行代表一个好友的点赞情况，每行m个数字（0或1），0代表没点赞，1代表点赞，即第 i 行第 j 列表示第 i 个好友对小明发的第 j 条微博是否点赞，如果是0，表示没有，如果是1则表示有。 限制条件： 1 <= T <= 20； 1 <= n <= 200； 1 <= m <= 200。

对于每组测试用例，请输出点赞狂的个数。每组数据输出一行。