#8754. 序列操作之 Modify to a multiple of three - 题目

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： CPP

登录后提交提交记录统计讨论

给定一个序列。你可以进行若干次如下操作：

至少需要操作多少次才能使序列中任意三个相邻的数的和都是的倍数。

本题单个测试点内有多组测试数据。

输入第一行包含一个正整数，代表测试用例组数。

对于每组测试数据。

共行，每行一个整数，表示答案。

样例输入

3
3
1 2 3
10
2 3 10 25 12 7 10 12 1 46
7
10 12 15 16 17 200 132

样例输出

0
3
4

对于的数据：保证，，，。

#8754. 序列操作之 Modify to a multiple of three 普及+/提高