题目描述

求 $(ax+by)^{n+m}$的展开式中，$x^ny^m$ 的系数。

输入格式

第一行一个整数 $T$ 表示测试数据的组数。$T$ 不超过 $10^5$​。

接下来 $T$ 行每行四个非负整数 $a,b,n,m$。$a$ 与 $b$ 不超过 $10^9$。$n$ 与 $m$ 不超过500。

输出格式

对每组输入，输出其运算结果。由于结果可能很大，输出其除以 $10^9+7$ 的余数。

3
1 2 3 4
5 6 7 8
1391423 23112 234 324

560      
694089200
94036914