完整题目大意：

---

DreamGrid昨天去了书店。书店里总共有n本书。由于DreamGrid非常富有，他按照以下策略购买了这些书：

按顺序检查从第一本到第n本的n本书。

对于现在检查的每本书，如果DreamGrid有足够的钱（不低于书价），他会买这本书，他的钱会按书的价格减少。

如果他的钱低于现在检查的书的价格，他会跳过那本书。

宝宝很好奇DreamGrid有多有钱。你被要求告诉他DreamGrid在买书之前可能拿走的最大金额，这是一个非负整数。他所知道的只是n本书的价格和DreamGrid总共购买的书籍数量，以毫米表示。

输入格式

有多个测试用例。输入的第一行包含一个整数T，表示测试用例的数量。对于每个测试用例：

第一行包含两个整数n和m