问题 3108 --小陈的体重是3的倍数

3108: 小陈的体重是3的倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 105  解决: 63
[提交][状态][命题人:]

题目描述

数不尽的小陈同学最终体验够了1克体重的生活，于是小曹老师就把他们恢复的原来的体重ai克(1<ai<10^6)
但是太多的小陈同学看的心烦，于是他又创造了一个新的魔法：
随意挑选两位小陈同学融合，新的小陈同学体重为原有两个之和

问最多能同时出现几个体重为3的倍数的小陈同学
弓长马也同学又来了，但他还是不会，只能再来问你

输入

第一行输入一个整数q(1<q<100)代表q组询问
每组询问输入两行
第一行一个整数n(1<n<1000)代表有n个小陈同学
第二行n个整数分别代表n个小陈同学的体重

输出

每行输出一组询问的答案
样例输入
Copy
2
5
3 1 2 3 1
7
1 1 1 1 1 2 2
样例输出
Copy
3
3

提示

来源

 

[提交][状态]