作为信息学高手，桐桐和晶晶数学也相当厉害，他们非常喜欢研究数列。一次桐桐写下一个数列，每个数都是正整数。晶晶想把它们都变成“幸运数”。晶晶认为的“幸运数”是指能被 4 或 7 整除的数（注意 0 也是“幸运数”）。对于桐桐写的数X，如果X是“幸运数”，则不变化；否则晶晶用一个与X相差最小的“幸运数”Y代替它（Y不必是正整数），如果有两个Y都是 | X-Y|最小的，则选择小的数。（说明：| X-Y|叫做绝对值，当X>Y时，| X-Y|=X-Y,当X<Y时，| X-Y|=Y-X)

输入格式

第一行：一个整数 N ( N<= 100 )，表示数列有N个整数。
第二行：N个正整数，每个整数在 [ 1 , 1,000,000,000 ] 范围内。 

输出格式

只一行，有N个整数，晶晶变化后的数列。答案可能为0。

输入：

7

1  2  3  4  5  6  7 

输出：

0  0  4  4  4  7  7

样例解释

幸运数是0、4、7、8、12、14、16......，第一个数1不是幸运数，与1最接近的幸运数是0；第二个数2不是幸运数，与2最接近的幸运数是0和4，但取小的0；第3个数3不是幸运数，与3最接近的幸运数是4；第4个数是4，是幸运数，直接输出......