View Code of Problem 3698

#include<stdio.h>
#include<math.h>
#include<string.h>
#include <iostream>
#include<algorithm>
using namespace std;
int main() 
{	
	long long n;
	cin>>n;
	while(n--)
	{
		long long tmp,dui = 1,sum = 1,ceng = 1;
		cin>>tmp;
		while(tmp > sum){
			tmp -= sum;
			dui++;
			sum += dui;
		}
		while(tmp > ceng){
			tmp -= ceng;
			ceng++;
		}
		cout<<dui<<" "<<ceng<<" "<<tmp<<endl;
		
	}
}