SP16250 GDIL - Dilemma

加菲猫非常喜欢糖果。他的家中总是囤积着大量的糖果。今天，他的主人约翰带回来了三种颜色的糖果：分别是 $A$ 颗红色糖果、$B$ 颗绿色糖果和 $C$ 颗蓝色糖果。加菲猫万分开心，但约翰不允许他一次性吃掉所有的糖果。约翰最多只允许他吃 $N$ 颗糖果。加菲猫感到非常困惑，面对美味糖果，他根本无法决定如何选出不超过 $N$ 颗来吃。 加菲猫自知想不出办法，因此向你求助：请你帮他算算，到底有多少种方法可以选择这些糖果，使得糖果总数不超过 $N$ 颗。 请注意：相同颜色的糖果没有区别。

第一行是一个整数 $t$，表示测试用例的数量。接下来的每一个测试用例由四个用空格分隔的整数 $N, A, B, C$ 组成。

对于每个测试用例，输出加菲猫选择不超过 $N$ 颗糖果的方法总数。

- $0 \le t \le 100$ - $0 \le N, A, B, C \le 5000$ **样例输入：** ``` 3 2 1 2 3 1 1 1 1 2 1 0 1 ``` **样例输出：** ``` 9 4 4 ``` **样例解释：** 我们来看看第一个测试用例：输入为 $2\ 1\ 2\ 3$。 加菲猫拥有 $1$ 颗红色糖果，$2$ 颗绿色糖果和 $3$ 颗蓝色糖果。最多可以吃 $2$ 颗糖果。 可能的组合有： - 没有糖果 $(0, 0, 0)$ - 吃 $1$ 颗蓝糖果 $(0, 0, 1)$ - 吃 $2$ 颗蓝糖果 $(0, 0, 2)$ - 吃 $1$ 颗绿糖果和 $1$ 颗蓝糖果 $(0, 1, 1)$ - 吃 $1$ 颗红糖果和 $1$ 颗蓝糖果 $(1, 0, 1)$ - 吃 $1$ 颗绿糖果 $(0, 1, 0)$ - 吃 $2$ 颗绿糖果 $(0, 2, 0)$ - 吃 $1$ 颗红糖果和 $1$ 颗绿糖果 $(1, 1, 0)$ - 吃 $1$ 颗红糖果 $(1, 0, 0)$ 所以答案是 $9$ 种方法。 **本翻译由 AI 自动生成**