AHCPC2021省赛本科组题目-A数7（动规版）

A. 数 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。