在Casya生活的世界里，一天由m个小时组成。
最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。

在这n天中的每一天的每一个小时中女神可能会在线或者不在线，
某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时；
反之如果女神在线Casya没有在线的话女神就会认为Casya放了她的鸽子而积累一点生气度。

而Casya是个很懒惰的人，他每天只愿意上线一次，当他某天下线后就不愿意再上线了。
换句话说，他每天在线的时间必须是连续的。

现在Casya已经知道每一天的每个小时女神是否会在线

Casya希望在这n天中女神的总生气度不超过k，在此前提下Casya希望他的总上线时间最小。
假设每个小时Casya和女神要么完整在线要么完整不在线，请问Casya在这n天中最小的总上线时间是多少小时？

第一行一个数字--样例个数。

每个样例第一行三个数字。
然后这n行，每行一个长度为m的只含'0'和'1'的字符串，
第i个字符串的第j个字符为'0'代表女神第i天的第j个小时不在线，为'1'表示女神第i天的第j个小时在线。

保证所有样例中不超过。

每个样例输出一行一个数字--Casya在这n天中最小的总上线时间

2  
2 5 1  
01001  
10110  
2 5 0  
01001  
10110  

5
8

第一个样例:
一种可行的方案:
Casya第一天只在第2个小时上线，第五个小时女生在线而Casya不在线，生气度积累1；
Casya第一天在第1、2、3、4个小时上线。
Casya的总上线时间是1+4=5。
第二个样例:
只能老老实实上线。
Casya第一天在第2、3、4、5个小时上线；
Casya第一天在第1、2、3、4个小时上线。
Casya的总上线时间是4+4=8。