样例解释 1
第一组数据：$21212 \stackrel{1}{\longrightarrow} 11111 1 \stackrel{1}{\longrightarrow} 00000$
第三组数据：$1145141919810 \stackrel{1}{\longrightarrow} 0034030808700 \stackrel{8}{\longrightarrow} 0031000000700 \stackrel{10}{\longrightarrow}0000000000000$

对于前 $10\%$ 的数据，$n \leq 5, a_i \leq 10$。
对于前 $30\%$ 的数据，$n \leq 50, a_i \leq 50$。
对于前 $50\%$ 的数据，$n \leq 200, a_i \leq 200$。 
对于前 $60\%$ 的数据，$n \leq 200, a_i \leq 10^9$。 
对于前 $70\%$ 的数据，$n \leq 1000, a_i \leq 10^9$。 
对于前 $90\%$ 的数据，$n \leq 10000, a_i \leq 10^9$。
对于 $100\%$ 的数据，$1 \leq n \leq 100000, 0 \leq ai \leq 10^9, 1 \leq T \leq 10$。