Masala #PBDHH2ZBPI

Zafar hayoti davomida juda ko'p ishlar qilgan, ammo hech qachon uchburchak yasab ko'rmagan ekan. Bir kuni u ushbu ishni ham bajarish maqsadida seyfidagi $N$ ta oltin tangani bir joyga yig'ibdi.
Zafar uchburchaklarni yasashda quyidagi noodatiy usuldan foydalanibdi:

• 1 - qator 1 ta oltin tanga
• 2 - qator 2 ta oltin tanga
• 3 - qator 3 ta oltin tanga
• ....
• $N$ - qator $N$ ta oltin tanga

Ushbu usuldan foydalanib Zafar $N$ ta tanga orqali uchburchakning maksimall balandligini topmoqchi bo'libdi. Bu ishda Zafarga yordam bering.

Birinchi qatorda testlar sonini kiritiladi, testlar soni 100 dan oshmaydi.

Keyingi qatorlarda N $( 1 \leq N \leq 10^9)$ kiritiladi

Har bir test uchun alohida qatorda uchburchakning maximum balandligini chiaring.