有一道C语言的题目想了很多天了.

有一道C语言的题目想了很多天了.
Description
有16的开关分别控制16盏灯,开关排列成4*4的矩形,这些开关有这样的关系：
你改变其中一个开关的状态,与其同行和同列的开关的状态也跟着改变.先给出一个这些开关的初始状态,要求将所有的开关都打开,让所有的灯都亮起来,要求按下开关的次数最少.
Input
第一行输入一个整数t,表示有多少个case,每个case之间有一空行,每个case输入一个0、1组成的4*4的矩阵,0表示开关状态为关,1表示开关状态为开.
Output
每个case输出一行,让所有灯都亮的最少按开关数.
Sample Input
1
1011
1111
1111
1011
Sample Output
6
Hint
分别按下（1,1）,（1,3）,（1,4）,（4,1）,（4,3）,（4,4）6个开关就行了
这道题想了很久了,
另外,我没学过数据结构和算法,基本上只是学了C语言初步,小白一个,之前搜索看到了什么用广搜,深搜算法我都不懂,所以各位大大不要用什么高深算法,最好就是给些新人都能看得懂的算法,