SP13875 JOKER1 - Knifes Are Fun

「你知道我为什么用刀吗？因为枪太快了，没法细细品味那些细微的情感。在生命的最后时刻，人们会展示出他们的真实模样。所以，从某种角度来看，我对你的朋友们比你更了解。你想知道他们中谁是懦夫吗？」 小丑拥有许多刀，他想要给每把刀分配一个不同的整数，以便于识别。第 $i$ 把刀可以选择的整数范围是从 $1$ 到 $\text{maxNumber}[i]$（包括两端的数字）。 请计算他能以多少不同的方法为这些刀编号，然后将结果对 $1,000,000,007$ 取模。如果不能为这些刀分配不同的号码，请输出 $0$。

第一行是测试用例的数量 $T$（$1 \le T \le 666$）。 每个测试用例包括两行：第一行是小丑拥有的刀的数量 $N$（$1 \le N \le 66$）；第二行给出的是数组 $\text{maxNumber}[0] \dots \text{maxNumber}[N-1]$，表示每把刀的编号上限。 每个 $\text{maxNumber}[i]$ 满足 $1 \le \text{maxNumber}[i] \le 3000$。

输出小丑可以为这些刀分配不同整数的方法数，并对结果取 $1,000,000,007$ 的模。如果无法分配，请输出 $0$。最后一行输出 `KILL BATMAN`。不得有多余的空格。 **本翻译由 AI 自动生成**