Fibonacci数列大家一定很熟悉，即每个数都是它之前两个数之和。Fibonacci数可以通过公式F[i]=F[i-1]+F[i-2]来计算。

Fibonacci数列为：0、1、1、2、3、5、8……

现在有人提出一个新的理论：对于任意一个Fibonacci数都可以将其分拆为三个非0的Fibonacci数（三个数可以相同）。现在请同学们来验证这个理论是否正确。

首先输入一个样例T，表示测试实例的数量。

每个实例包含一个Fibonacci数n（0<n<=10^9）。

具体输入见样例。

如果可以分拆为三个非0的Fibonacci数，将这三个数从小到大一次输出。如果有多个结果，输出第一个数最小的方案；如果依旧有多个结果，输出第二个数最小的方案。

如果没有符合条件的结果，输出“No Answer”。

具体输出见样例。