| 问题描述 |
|---|
罗少有 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 |
| 相关 |