t = int(input()) tab = [int(x) for x in input().split(" ")] N = max(tab) +1 x = [-1] * N for i in range(N): if i < 10: x[i] = i continue c = x[i%10] *x[i//10] while c> 9: c = int(c%10) * int(c//10) x[i] = c for i in range(t): print(" ".join([str(x[1:tab[i]+1].count(_)) for _ in range(10)]))
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | t = int(input()) tab = [int(x) for x in input().split(" ")] N = max(tab) +1 x = [-1] * N for i in range(N): if i < 10: x[i] = i continue c = x[i%10] *x[i//10] while c> 9: c = int(c%10) * int(c//10) x[i] = c for i in range(t): print(" ".join([str(x[1:tab[i]+1].count(_)) for _ in range(10)])) |