给定一个序列 。你可以进行若干次如下操作：
至少需要操作多少次才能使序列中任意三个相邻的数的和都是 的倍数。
本题单个测试点内有多组测试数据。
输入第一行包含一个正整数 ，代表测试用例组数。
对于每组测试数据。
第一行一个整数 表示数列的长度。
第二行 个整数表示数列 。
共 行，每行一个整数，表示答案。
样例输入
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
对于 的数据：保证 ，，，。
对于 的数据：保证 。