该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有 $n$ 颗糖，想分给尽可能多的学生。每个学生分到的糖果数必须互不相同，且每个人至少分到 $1$ 颗。问最多能分给几个人。

例如 $n = 10$：$1 + 2 + 3 + 4 = 10$，最多分给 $4$ 人。$n = 8$：$1 + 2 + 3 = 6 \le 8 < 10 = 1 + 2 + 3 + 4$，最多分给 $3$ 人。

有 $T$ 组糖果需要分配。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

接下来 $T$ 行，每行一个正整数 $n$（$1 \leq n \leq 10^{14}$）。

Output

对于每组数据，输出一行一个整数表示最多能分给多少学生。

Samples

3
10
8
15

4
3
5

Limitation

1s, 1024KiB for each test case.