Степан спить і йому сниться. Він належить до дуже багатої родини, яка володіє багатьма золотими копальнями. Сьогодні Степан приніс \(N\) золотих монет і вирішив скласти з цих монет трикутник. Дивно? У Степана є незвичайний спосіб формування трикутника за допомогою золотих монет, який описується так:

• він кладе 1 монету в 1-й ряд.

• потім кладе 2 монети у 2-й ряд.

• потім кладе 3 монети в 3-й ряд.

• і так далі, як показано на малюнку.

Степан зацікавлений у формуванні трикутника максимально можливої ​​висоти, використовуючи щонайбільше \(N\) монет.

Чи можете ви назвати йому максимально можливу висоту трикутника?

Формат вхідних даних

Перший рядок містить єдине ціле число T - кількість тестів.

Перший і єдиний рядок кожного тесту містить ціле число \(N\), яке позначає кількість золотих монет у Степана.

Формат вихідних даних

У вихідний потік вивести, в окремих рядках для кожного тесту, відповідь на поставлене завдання

Приклад вхідних даних

3
3
5
7

Приклад вихідних даних

2
2
3