SP3379 SSHUFFLE - String Shuffle

给定三个仅由小写字母组成的字符串，计算通过组合前两个字符串中的两个子序列来构造第三个字符串的方式数。 通过从字符串中删除零个或多个字符来派生字符串的子序列。例如，`a`、`b`、`c`、`ab`、`ac`、`bc` 和 `abc` 都是 `abc` 的子序列字符串。请注意，空字符串是任何字符串的子序列。 将两个子序列组合在一起，通过将它们一起洗牌来生成第三个字子序列符串。也就是说，子序列中字母的相对子序列不能在目标字符串中更改;但是这两个子序列可以任意交错。例如，考虑两个子序列 `abc` 和 `de`。通过组合它们，可以得到以下字符串：`abcde`、`abdce`、`abdec`、`adbce`、`adbec`、`adebc`、`dabce`、`dabec`、`daebc` 和 `deabc`。

输入的第一行包含一个整数 $t$，用于指示测试用例的数量。每个测试用例包含 $3$ 个字符串，每个字符串仅包含小写字符。每个字符串的长度介于 $1$ 到 $60$ 之间。

对于每个测试用例，输出一行一个整数，该整数表示如上所述，可以从前两个字符串构造第三个字符串的方式数。 翻译提供者： [_lxc__](https://www.luogu.com.cn/user/1408395)