Considereu una seqüència amb un nombre parell de dígits com ara 3251140321. Si la dividim en parells de dígits consecutius (32, 51, 14, 03, 21) i l’entenem com 3 dosos, 5 uns, 1 quatre, 0 tresos i 2 uns, llavors generarem la seqüència 22211111411.
Feu un programa que llegeixi diverses seqüències de dígits, i que a partir de cadascuna en generi la seqüencia corresponent.
Entrada
L’entrada comença amb el nombre de casos n, sequit de n seqüencies amb un nombre parell de dígits i acabades en punt.
Sortida
Per a cada cas, escriviu la seqüencia generada.
Observació
No podeu usar vectors o similars.
Input
5 3251140321. 040900. 98. . 112233.
Output
22211111411 888888888 122333