输入描述:

题目有多组测试数据。第一行输入一个整数T（组数少于100组），表示测试数据组数，对于接下来每组测试数据：
每组测试数据输入只有一行，分别为4个整数，表示n、m、A、B。

输出描述:

对于每组测试数据：

在一行内输出一个整数，表示答案