Leonardo de Pisa mas conocido como Fibonacci es más conocido por la secuencia que recibe su nombre. Sin embargo es el autor del primer algoritmo para escribir una fracción en forma Egipcia. La forma Egipcia consiste en escribir una fracción como la suma de fracciones donde el numerador es uno. Por ejemplo:
\[\frac{5}{6}=\frac{1}{2}+\frac{1}{3}\]

El algoritmo escrito por Fibonacci es:

\[\frac{x}{y}=\frac{1}{\lceil \frac{y}{x} \rceil}+\frac{-y \mod(x)}{y \lceil \frac{y}{x}\rceil}\]

Luego se itera sobre la segunda fracción hasta conseguir que el numerador sea 1.

El problema consiste en escribir un programa que permita hallar la representación Egipcia de una fracción.

El entrada consiste en múltiples casos de prueba. La primera linea indica el numero de casos.
Cada caso de prueba consiste en dos números enteros $x,y (x >y)$ que representan el quebrado descrito.

En la salida escriba una linea representando la forma Egipcia como se muestra en el ejemplo. El orden es el que se genera al ejecutar el algoritmo.