odd doctor 已更新

Extra玩弹珠

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
33.33%(1/3)
Description:

Extra很喜欢玩弹珠。某天,Extra一秒放一个弹珠,并想将弹珠放置成如下图所示:







......

放置方式为从左往右放置,从上往下放置,放完第i堆后放置第(i+1)堆,且第i堆放(1+2+...+i)个。求第n秒时,应要放入的位置(第x堆,第y行,第z个)。

Input:

先输入一行tc(tc<=100),代表测试数据,下面每行输入一个正整数n(n<2^63),表示第n秒。


Output:

对于每一组测试数据,输出相对应的堆数,行数,列数,以空格分隔。

Sample Input:
2
19
75822050528572544
Sample Output:
4 4 3
769099 111570 11179

Submit