面面数

Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

DS 看见过这么一个题目: 

求在三维世界中,经过一个公共点的 n 个平面(但任意三个平面不过同一直线)把空间分成的块数

DS发现整个平面被分成了 部分(N ≤ 2000000000),那么最少需要用多少个平面呢?

致歉:

请 if (n == 0) cout << 1 << endl; .... Sorry

Input

第一行一个整数代表数据的组数 T (T ≤ 10000)

每组数据一个整数 N (1 ≤ N ≤ 2000000000)

Output

对于每组数据输出一个整数

Sample Input

5
1
2
3
4
100

Sample Output

0
1
2
2
11

Source

buaads

Manager

Information
Solved Number101
Submit Number251
Problem Tags
combinatorics
implementation
math
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel