1504:派件问题-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 14 | Submit: 79
[提交] [状态] [讨论版]
描述

罗少有 n 件物品需要派送,但是他太懒了,于是他想找若干个小弟来帮忙。

已知每个小弟的服务费由两部分组成:跑腿费 s 元 + t * t 元,其中 t 代表这个小弟携带的物品件数。

请问罗少至少需要花多少钱才能把这 n 件物品派送完。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组案例包含两个正整数 n、s 含义如描述所述。

对于 50% 的样例有 1 <= n、s <= 1e3。

对于 100% 的样例有 1 <= n、s <= 1e6。

输出

针对每组案例,输出罗少至少需要花多少钱,然后换行。

样例输入

2

2 1

2 3

样例输出

4

7

HINT
来源
Hello winter vacation Round#7