[翻譯][UVa][10415] Eb Alto Saxophone Player

翻譯, UVa/ACM 本文总阅读量次

你喜歡薩克斯風嗎？我有一個降 E 中音薩克斯風 (Eb Alto Saxophone)，如下圖 (圖略)。

當我在演奏某些手指必須動很快的曲子時，我忽然想到：到底我的手指頭按了幾下按鍵？假設每首曲子由某一個八度的 C、D、E、F、G、A、B 和高一個八度的 C、D、E、F、G、A、B 的音調 (note) 所組成，我們使用 c、d、e、f、g、a、b、C、D、E、F、G、A、B 來代表他們。每個音調的指法如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
c: finger 2~4, 7~10
d: finger 2~4, 7~9
e: finger 2~4, 7, 8
f: finger 2~4, 7
g: finger 2~4
a: finger 2, 3
b: finger 2
C: finger 3
D: finger 1~4, 7~9
E: finger 1~4, 7, 8
F: finger 1~4, 7
G: finger 1~4
A: finger 1~3
B: finger 1~2

(假設每種不同的指法控制一種音調，而且一個手指頭按特定一個按鍵)

所以請寫出一支程式去計算每一根手指頭按了多少次按鍵。如果某一按鍵在下一音符時不會用到，那麼就會放開，否則就是維持按著的情況。

輸入

第一行有一個正整數 t ($1\leq{t}\leq{1000}$) ，代表有多少組測資。每組測資有一行包含許多音調，音調最多不超過 200 個。

輸出

對於每個測資，請輸出 10 根手指頭所按鍵的次數，數字間請空一格。

範例輸入

1
2
3
4
3
cdefgab
BAGFEDC
CbCaDCbCbCCbCbabCCbCbabae

範例輸出

1
2
3
0 1 1 1 0 0 1 1 1 1
1 1 1 1 0 0 1 1 1 0
1 8 10 2 0 0 2 2 1 0
翻譯, UVa/ACM