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

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

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

每行输出一组询问的答案

2
5
3 1 2 3 1
7
1 1 1 1 1 2 2

3
3