U280688 数数字

题目描述

给定正整数 n(1≤n≤1e4),把从 1 到 n 的整数依次写在一起: 12345678910111213141516… 数一数在这个序列中,0∼9 分别出现了多少次。

输入格式

第 1 行,一个正整数 T 随后 T 行,每行一个正整数 n

输出格式

输出 T 行 每行是对应的 0∼9 分别出现了多少次