Extra玩弹珠
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