时钟同步问题

问题描述

以$4 \times 4$格子形状摆放16个时钟。所有时钟的时针都指向12点、3点、6点或者9点。现在要把所有时钟的时针指向12点。修正时钟时间的唯一方式是，通过控制10个开关，且每个开关连接到少则3个、多则5个时钟上。每按1次开关，与之连接的时钟就会顺时针转动3个小时。
开关与连接的时钟有以下对应的关系。

开关序号	连接的时钟
0	0、1、2
1	3、7、9、11
2	4、10、14、15
3	0、4、5、6、7
4	6、7、8、10、12
5	0、2、14、15
6	3、14、15
7	4、5、7、14、15
8	1、2、3、4、5
9	3、4、5、9、13

输入
第一行输入测试用例的个数$C(C \leq 30)$。各测试用例以整数形式输入16个时钟当前指向的时间，其数值为12、3、6、9之一。
输出
每个测试用例在第1行显示出1个整数。这个整数表示，为了使所有时钟指向12点而按开关的次数。

解决方案