数7：给定N个正整数，每个数大小不超过3，那么最多能将这N个数分为多少个组，使得每一组的和都是7的倍数？

描述：
给定N个正整数，每个数大小不超过3，那么最多能将这N个数分为多少个组，使得每一组的和都是7的倍数？
输入：
多组数据，第一行一个整数T表示数据组数。每组数据第一行一个整数N，第二行三个整数x，y，z，分别表示1的个数，2的个数，3的个数，保证x+y+z=N，x+2y+3z能被7整除。
1<=T<=1000,1<=N<=100。
输出：
输出T行，每行一个整数表示答案。
样例输入：
3
4
2 1 1
6
0 4 2
100
61 24 15
样例输出：
1
2
22