在幻想乡的雾之湖旁，冰之妖精琪露诺正在享受一个悠闲的下午。作为"最强"的妖精，她总是喜欢挑战各种难题。今天，她发现了一种有趣的数字游戏——连续取模运算！ 琪露诺想象自己正在用冰晶冻结数字：每个数字 代表一颗冰晶，她需要依次用从 到 的"冰封模数"来冻结它。每次取模操作就像施加一层冰霜，数字逐渐缩小，最终留下一个余数。 琪露诺想知道，如果她处理从 到 的所有冰晶，最终剩下的冰晶能量总和是多少？形式化地说，对于给定两个整数区间 和 ，你需要计算以下式子的结果： 简单来说，计算结果为：对区间 内每一个整数 ，依次对从 到 内所有整数取模后求和。 【名词解释】 ：代表取模运算。例如， 除以 的余数为 ，因此记作 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入四个整数 ，表示整数区间和模数范围。

输出描述:

对于每一组测试数据，新起一行输出一个整数，表示式子的计算结果。