怪盗-1412

题号：NC204662
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个长度为 ${n+m+k}$ 包含 ${n}$ 个数字 ${1}$ ， ${m}$ 个数字 ${2}$ 和 ${k}$ 个数字 ${4}$ 的数组，最多可能有多少个子序列 ${1412}$ ？

如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。

第一行一个整数，表示测试用例的组数。
接下来行每行三个整数表示一组测试用例。

对于每组测试用例输出一行一个整数表示答案。

示例1

复制

复制

504
0
0