* $1 ≤ T ≤ 10$;
* $1 ≤ N ≤ 10^100^$;

* Pentru $10$% din teste avem că $N ≤ 10^6^$.

* Pentru $10$% din teste avem că $T = 1$ şi $N ≤ 10^6^$.

* Pentru $50$% din teste avem că $N ≤ 10^18^$.
* Prin subsecvenţă a unui număr zecimal înţelegem numărul obţinut prin păstrarea unei secvenţe continue formate din cifrele numărului iniţial. De exemplu, $234$, $12$ şi $12345$ sunt subsecvenţe ale numărului $12345$, dar $135$ şi $432$ **nu** sunt.