Masala C
Energiya kapsulalari
Qadimiy laboratoriyada yonma-yon terilgan energiya kapsulalari bor. Har kapsulada \(0…9\) oralig‘idagi bitta raqam yozilgan.
Laboratoriya qoidasi shunday:
- Agar yonma-yon turgan ikkita kapsulaning raqamlari yig‘indisi 10 bo‘lsa, ular birdaniga portlab, ikkalasi ham yo‘qoladi.
- Kapsulalar yo‘qolgach, qolganlari yaqinlashib, yana yonma-yon bo‘lib qoladi.
- Bu jarayon portlash bo‘lishi mumkin bo‘lganicha davom etadi.
Sizning vazifangiz: har test uchun portlashlar tugagandan keyin nechta kapsula qolishini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(t\) — testlar soni.
Har bir testda bitta satr beriladi: raqamlardan iborat \(s\) satri \((0…9)\).
Chegaralar:
- \(1 ≤ t ≤ 2 \times 10^4\)
- \(1 ≤ |s| ≤ 2 \times 10^5\)
- \(s\) faqat \(0…9\) raqamlardan iborat
- Barcha testlar bo‘yicha \(|s|\) uzunliklar yig‘indisi \(2 \times 10^5\) dan oshmaydi.
Chiquvchi ma'lumotlar:
Har bir test uchun bitta butun son chiqaring — barcha portlashlardan keyin qolgan kapsulalar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1901 2819 5555 9182736455 |
2 0 0 0 |
Izoh:
- \(1901\): \(1+9=10 → 19\) portlaydi, satr \(01\) bo‘ladi. \(0+1≠10\), to‘xtaydi. Qoldi: \(2\).
- \(2819\): avval \(2+8=10 → 28\) portlaydi, satr \(19\) bo‘ladi. \(1+9=10 → 19\) ham portlaydi. Qoldi: \(0\).
Telegram kanalimizga obuna bo'ling