瓜瓜
题号:NC24635
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小杨是我的唯一哦 ——小瓜

大热天的来吃个西瓜? 水宝宝是一个不争气的宝宝,所以口水流了下来...... 吃西瓜当然要切啦,水宝宝每刀都是笔直地切下去,并且在切完后才会把一块块的西瓜分开。 那么:将西瓜切 n 刀最多能切成几块呢?

答案可能有点大,请对 10^9+7 取模。

输入描述:

多组数据,第一行一个T表示数据组数 接下来T行,每行一个数n,表示要把西瓜切n刀

输出描述:

T行,每行一个数对应把西瓜切n刀的答案
示例1

输入

复制
3
1
2
3

输出

复制
2
4
8

说明

对于 20% 的数据,满足 n≤5。

对于 40% 的数据,满足 n≤10000。

对于 70% 的数据,满足 n≤10^9。

对于 100% 的数据,满足 n≤10^21,t<=100。