題目描述

把前 n ( n <= 10000 ) 個整數按順序寫在一起：123456789101112... 數一數 0~9 各出現多少次 ( 輸出 10個整數，分別是 0, 1, ..., 9 出現的次數 )。

輸入格式

第一行一個整數 T 代表測試次數。

接著 T 行每行一個整數 N，表示由 1 到 N 的整數寫在一起。

輸出格式

輸出 T 行，每行 10 個整數，分別表示 0, 1, ..., 9 出現的次數。

Samples

2
3
13

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

原始資料

• Zero1 題號：b260
• Hydro 題號：Z1260
• Locale：zh_TW
• Display：practice