2382: 好耶!是大冒险!
[Creator : ]
Description
在提瓦特大陆的冒险中,为了获得一个充满奖励的宝箱,有时需要解决一些有趣的谜题。

在永恒国度稻妻,小x遇到了一个机关解密,此时在他的面前有4块奇特的雷石,排成一条直线, 每块石头上最多可以亮起4片花瓣。已知第i块石头上当前亮起的花瓣数量为ai。 经过一番琢磨后,小x发现敲击某块雷石可使该雷石以及左右相邻的雷石亮起的花瓣数量增加1。 如果一块雷石现在已经亮起了4片花瓣,则变化后亮起的花瓣数为1。 当这4块雷石亮起的花瓣数量全部都相同时,谜题就被解开,小x就可以收获一个宝箱。请问小x需要敲击多少次就可以解开谜题,本题答案不唯一,你需要输出所有答案并且对答案进行排序,如果敲击次数不同,先输出敲击次数最小的值,并且在下一行依次输出敲击雷石的编号,如果敲击次数相同,先输出两者雷石编号较小的答案。

在永恒国度稻妻,小x遇到了一个机关解密,此时在他的面前有4块奇特的雷石,排成一条直线, 每块石头上最多可以亮起4片花瓣。已知第i块石头上当前亮起的花瓣数量为ai。 经过一番琢磨后,小x发现敲击某块雷石可使该雷石以及左右相邻的雷石亮起的花瓣数量增加1。 如果一块雷石现在已经亮起了4片花瓣,则变化后亮起的花瓣数为1。 当这4块雷石亮起的花瓣数量全部都相同时,谜题就被解开,小x就可以收获一个宝箱。请问小x需要敲击多少次就可以解开谜题,本题答案不唯一,你需要输出所有答案并且对答案进行排序,如果敲击次数不同,先输出敲击次数最小的值,并且在下一行依次输出敲击雷石的编号,如果敲击次数相同,先输出两者雷石编号较小的答案。
Input
第一行输出一个t代表t(t<=1000)组测试案例
接下来的t行每行输入四个整数a1,a2,a3,a4 (1 ≤ ai ≤ 4) 表示每块雷石亮起的花瓣数。
接下来的t行每行输入四个整数a1,a2,a3,a4 (1 ≤ ai ≤ 4) 表示每块雷石亮起的花瓣数。
Output
见题目
Sample Input Copy
1
1 1 4 4
Sample Output Copy
1
4
3
1 1 1
3
1 4 4
5
1 1 1 1 4
5
1 1 4 4 4
5
2 2 2 2 4
5
3 3 3 3 4
7
1 1 1 2 2 2 2
7
1 1 1 3 3 3 3
7
1 1 1 4 4 4 4
7
1 2 2 2 2 4 4
7
1 3 3 3 3 4 4
9
1 1 1 1 2 2 2 2 4
9
1 1 1 1 3 3 3 3 4
9
1 1 2 2 2 2 4 4 4
9
1 1 3 3 3 3 4 4 4
9
2 2 2 2 3 3 3 3 4
11
1 1 1 2 2 2 2 3 3 3 3
11
1 1 1 2 2 2 2 4 4 4 4
11
1 1 1 3 3 3 3 4 4 4 4
11
1 2 2 2 2 3 3 3 3 4 4
13
1 1 1 1 2 2 2 2 3 3 3 3 4
13
1 1 2 2 2 2 3 3 3 3 4 4 4
15
1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
HINT
可以对第4块雷石敲击一次。雷石变为1 1 1 1,解谜成功!
.
.
.
.
.
敲击次数为3的答案有两个,分别为:
3
1 1 1
3
1 4 4
在敲击第二次时1<4所以 1 1 1这组答案先输出。
评测时,评测机采用文本对照的方式,如果不按题目要求输出那么你的答案将会被认定为错误答案。
.
.
.
.
.
敲击次数为3的答案有两个,分别为:
3
1 1 1
3
1 4 4
在敲击第二次时1<4所以 1 1 1这组答案先输出。
评测时,评测机采用文本对照的方式,如果不按题目要求输出那么你的答案将会被认定为错误答案。