小杨是我的唯一哦 ——小瓜
大热天的来吃个西瓜? 水宝宝是一个不争气的宝宝,所以口水流了下来...... 吃西瓜当然要切啦,水宝宝每刀都是笔直地切下去,并且在切完后才会把一块块的西瓜分开。 那么:将西瓜切 n 刀最多能切成几块呢?
答案可能有点大,请对 10^9+7 取模。
输入描述:
多组数据,第一行一个T表示数据组数 接下来T行,每行一个数n,表示要把西瓜切n刀
输出描述:
T行,每行一个数对应把西瓜切n刀的答案
示例1
说明
对于 20% 的数据,满足 n≤5。
对于 40% 的数据,满足 n≤10000。
对于 70% 的数据,满足 n≤10^9。
对于 100% 的数据,满足 n≤10^21,t<=100。