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.