#include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int T; cin>>T; while(T--){ int n; cin>>n; int cnt1=0,cnt2=0,cnt3=0; for(int i=1;i<=n;i++){ int x;cin>>x; if(x%31) cnt1++; if(x%32) cnt2++; if(x%3==0) cnt3++; } int c=min(cnt1,cnt2); cout<<(cnt3+c+((max(cnt1,cnt2)-min(cnt1,cnt2))/3))<<'\n'; } return 0; }