输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
第一行输入四个正整数  代表一次询问。

输出描述:

对于每组测试数据，新起一行。输出一个整数代表答案。
可以证明答案可以表示为一个不可约分数 ，为了避免精度问题，请直接输出整数  作为答案，其中 ， 是满足  的整数。
更具体地，你需要找到一个整数  满足  对  取模等于 ，您可以查看样例解释得到更具体的说明。