Help me in solving TRICOIN problem

My issue

My code

#include <iostream>
using namespace std;

int main() {
    
    int i,t;
    cin>>t;
    for(i=0;i<t;i++)
    {
        int n,j,k=0;
        cin>>n;
       while(n>1)
       {
          n=n-k;
          k++;
       }
       std::cout << k << std::endl;
        
    }
	return 0;
}

Problem Link: TRICOIN Problem - CodeChef