SP11473 DCEPC702 - NOS

给定长度为 $N$ 的字符串，这些字符串仅由字符 `a`、`b` 和 `c` 构成。我们需要计算满足以下条件的字符串个数：字符 `a` 的出现次数至少为 `min_a` 次，最多为 `max_a` 次；字符 `b` 的出现次数至少为 `min_b` 次，最多为 `max_b` 次；字符 `c` 的出现次数至少为 `min_c` 次，最多为 `max_c` 次。需要注意的是，相同字符构成的字符串的不同排列视为同一个。例如，字符串 `abc` 和 `bac` 被视为同一个字符串。

第一行输入一个整数 $T$，表示测试用例的数量。 接下来的每个测试用例包含以下内容： - 第一行一个整数 $N$。 - 第二行两个整数，分别为 `min_a` 和 `max_a`。 - 第三行两个整数，分别为 `min_b` 和 `max_b`。 - 第四行两个整数，分别为 `min_c` 和 `max_c`。

对每个测试用例，输出一行结果，表示满足条件的字符串数量对 $10^9+7$ 取模的值。 ## 数据范围 - $1 \le T \le 10^5$ - $1 \le N \le 10^5$ - $0 \le \text{min\_a}, \text{max\_a}, \text{min\_b}, \text{max\_b}, \text{min\_c}, \text{max\_c} \le N$ **本翻译由 AI 自动生成**