### 问题描述

卓儿是一位著名的数学家，下周她将代表她的学校参加数学奥林匹克竞赛。有许多学校参与，每个学校都有许多学生。无论如何，只有一些学生和一些学校能够参加奥林匹克竞赛。问题是，有多少种学生组合可以参加奥林匹克竞赛？

更具体地说：有 $N$ 所学校，其中恰好有 $A$ 所学校会参加。此外，每所学校有 $B$ 名学生，其中恰好有 $D$ 名学生会参加奥林匹克竞赛。

输入格式

第一行包含一个整数 $T$，表示询问的次数。

接下来 $T$ 行，每行包含四个整数 $N$，$A$，$B$，$D$。

输出格式

输出 $T$ 行，每行一个整数，表示可以参加奥林匹克竞赛的学生组合数，需要对 $10^9+7$ 取模。所有学生和学校都是可区分的，但它们的顺序不重要。

样例输入

3
2 2 2 1
2 1 2 1
4 3 3 2

样例输出

4
4
108

评测数据规模

$1 \leq T \leq 1000$，$1 \leq A \leq N \leq 10^6$，$1 \leq D \leq B \leq 10^6$。