给定两个字符串 $a$ 和 $b$，它们都只包含 R 和 D。

现在，我们需要构造一个字符串 $S$，要求：

1. $S$ 的长度为 $M+N$，且恰好包含 $M$ 个 R 和 $N$ 个 D。
2. $a$ 和 $b$ 均为 $S$ 的子串。

请你计算，满足条件的字符串 $S$ 的数量。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含两个整数 $M,N$。

接下来两行包含字符串 $a$ 和 $b$。

输出格式

每组数据输出一行结果，一个整数，表示满足条件的字符串 $S$ 的数量对 $1000000007$ 取模后的结果。

数据范围

$1 \le T \le 100$,
$1 \le M,N \le 100$,
$1 \le |a|,|b| \le 100$，
保证 $a$ 和 $b$ 不同。

输入样例：

2
3 2
RRD
DDR
3 2
R
D

输出样例：

1
10