#include <iostream>

template <class T>
class Solver {
private:
    
public:
    
    void solve (std::istream& inputStream, std::ostream& outputStream) {
        int testCases;
        inputStream >> testCases;
        while (testCases--) {
            T numberOfCoins;
            inputStream >> numberOfCoins;
            for(T coinsInRow = 1; ; ++coinsInRow) {
                if (numberOfCoins < coinsInRow) {
                    outputStream << coinsInRow - 1 << std::endl;
                    break;
                }
                numberOfCoins -= coinsInRow;
            }
        }
    }
    
};

int main(int argc, const char * argv[]) {
    Solver<int> mySolver;
    mySolver.solve(std::cin, std::cout);
    return 0;
}