Esz alt szaxofon

Szereted a szaxofont? Van egy esz alt szaxofonom, alább látható.

Amikor játszom, az ujjaim rengeteget mozognak, és kíváncsi vagyok, hogy az egyes ujjaim hányszor nyomnak le egy billentyűt. Tételezzük fel, hogy a zenemű mindössze 14-féle hangjegyből van megkomponálva. Ezek a következők: C D E F G A B egy oktávban, illetve C D E F G A B egy magasabb oktávban. A reprezentálásukra a c, d, e, f, g, a, b, C, D, E, F, G, A, B betűket fogjuk használni. Az egyes hangjegyekre a következő ujjaimat használom:

• c: 2~4, 7~10
• d: 2~4, 7~9
• e: 2~4, 7, 8
• f: 2~4, 7
• g: 2~4
• a: 2, 3
• b: 2
• C: 3
• D: 1~4, 7~9
• E: 1~4, 7, 8
• F: 1~4, 7
• G: 1~4
• A: 1~3
• B: 1~2

(Minden ujj egy adott billentyűt kezel, és a különböző ujjak különböző billentyűket kezelnek.)

Írj programot, amely segít meghatározni, hogy az egyes ujjak hányszor nyomják le a megfelelő billentyűt! Egy ujj akkor nyom le egy billentyűt, ha szükség van rá egy hangjegyhez, de nem volt szükség rá az utolsó hangjegynél. A legelső hangjegy esetén minden szükséges ujj lenyomja a billentyűt.

A bemenet specifikációja

A bemenet első sora t-t, a tesztesetek számát tartalmazza (1 ≤ t ≤ 1000). Minden teszteset egyetlen sorból áll, amelyben a dal leírása szerepel. A megengedett karakterek a következők: {„c”, „d”, „e”, „f”, „g”, „a”, „b”, „C”, „D”, „E”, „F”, „G”, „A”, „B”}. Minden dal legfeljebb 200 hangjegyet tartalmaz, és lehetnek üres dalok is.

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni 10 számmal, amelyek az egyes ujjakra jutó billentyűlenyomások számát adják meg. A számokat egy-egy szóköz válassza el egymástól!

Példa bemenet

1. 3
2. cdefgab
3. BAGFEDC
4. CbCaDCbCbCCbCbabCCbCbabae

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 0 1 1 1 0 0 1 1 1 1
2. 1 1 1 1 0 0 1 1 1 0
3. 1 8 10 2 0 0 2 2 1 0

letöltés szöveges állományként