Dholakpur ke Hoshiyaar

According to Dholu and Bholu of Dholakpur, a number is called good if it is of the form (3040*(10^$k$)) for integer $K$ ≥0 Some of the good numbers are: $3040$,$304000$,$30400000$. Kalia gives you a number $N$ and askes you whether, the given number can be represented as a sum of good numbers. Compute the minimum number of good-numbers required for that. ### Input - First line will contain $T$,