Zoek alle paren van getallen $$x, y \in \mathbb{N}$$ waarvan de som gelijk is aan een gegeven getal $$n \in \mathbb{N}$$, en waarbij $$y$$ kan bekomen worden door één van de cijfers van $$x$$ te schrappen. Het getal $$x$$ moet altijd uit ten minste twee cijfers bestaan, waarbij het eerste cijfer geen nul kan zijn. Het getal $$y$$ heeft dus altijd één cijfer minder dan het getal $$x$$ en kan wel starten met het cijfer nul.

Invoer

De eerste regel van de invoer bevat een natuurlijk getal $$t$$ ($$1 \leq t \leq 100$$) dat aangeeft hoeveel testgevallen er zijn. Daarna volgen $$t$$ regels die elk één enkel natuurlijk getal $$n$$ ($$10 \leq n \leq 10^4$$) bevatten.

Uitvoer

Voor elk testgeval moet een getal uitgeschreven worden dat aangeeft hoeveel getallenparen er bestaan die voldoen aan de probleemomschrijving voor het gegeven getal $$n$$. Daarna worden de verschillende getallenparen $$(x,y)$$ uitgeschreven. Elk paar wordt uitgeschreven op een afzonderlijke regel, in stijgende volgorde van de waarde $$x$$. De paren worden uitgeschreven in het volgende formaat: \[ x + y = n\] Hierbij worden $$x$$, $$y$$ en $$n$$ vervangen door de corresponderende getallen, en moet er één spatie staan aan beide zijden van het plusteken (+) en het gelijkheidsteken (=).

Voorbeeld

Invoer:

2
302
11

Uitvoer:

5
251 + 51 = 302
275 + 27 = 302
276 + 26 = 302
281 + 21 = 302
301 + 01 = 302
1
10 + 1 = 11