Cerinţa

Se dă un vector x cu n elemente, numere naturale. Să se construiască un alt vector, y, cu proprietatea că y[i] este egal cu restul împărțirii lui x[i] la suma cifrelor lui x[i].

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran cele n elemente ale vectorului y, separate prin exact un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 200
• elementele vectorului vor fi cuprinse între 0 și 1.000.000.000

Exemplu:

Intrare

6
50 1815 15 289 35 40

Ieșire

0 0 3 4 3 0