Відомо, що програмістам подобається боулінг. Боулінг — це змагальний вид спорту, у якому гравець ("боулер") котить кулю по деревʼяній чи синтетичній доріжці, намагаючись заробити якомога більше очок, збиваючи кеглі.
Підрахунок очок у боулінгу може здатися заплутаним для новачків, але насправді це не так складно, як здається.
Більшість боулінг-центрів оснащені компʼютерами для підрахунку очок, тож зазвичай рахувати не потрібно вручну. Однак якщо одного разу компʼютер зламається або вам доручать виправити помилку, знання правил підрахунку стане в пригоді.
Найскладніше у підрахунку — це ситуації зі страйком і спейром, оскільки в цих випадках рахунок не оновлюється негайно.
Гра складається з фреймів. На початку кожного фрейму встановлено повний комплект з кеглів. Для кожного фрейму вам надається до двох кидків, щоб збити якомога більше кеглів.
Якщо всі кеглів збито першим кидком, це називається страйк. Рахунок не додається одразу — значення наступних двох кидків додають у вигляді бонусу до цього фрейму. Наприклад, якщо у першому фреймі страйк, а у другому і , то за перший фрейм вам нарахують 18\ (10 + 7 + 1), за другий — , разом після двох фреймів.
Якщо кілька кеглів збито першим кидком, а решту — другим, це називається спейр. Знову рахунок не додається одразу — до нього як бонус йде наступний кидок. Наприклад, спейр у першому фреймі ( і ), і і у другому, дають 18\ (6 + 4 + 8) за перший фрейм та за другий, сумарно очок за два фрейми.
Підрахунок у фінальному (десятому) фреймі трохи відрізняється. Якщо ви зробили страйк чи спейр, отримуєте додаткові кидки як бонус. Якщо перший кидок — страйк, можна зробити ще два кидки — загалом три у фінальному фреймі. Якщо всі три фінальні кидки страйк, отримаєте 30\ (10 + 10 + 10). Якщо у вас спейр ( і ), ви отримуєте ще один кидок. Тобто спейр із наступним страйком дає 20\ (9 + 1 + 10).
Напишіть програму для обчислення очок гравця за інформацією про кількість збитих кеглів після кожного кидка.
Перший рядок містить число тестів (1 \leq t \leq 1000). Кожен з наступних рядків описує тест. Тест — це послідовність цілих чисел 0 \leq a \leq 10 — кількість кеглів, збитих кожним кидком. Кожен тест описує одну повну гру для одного гравця. Всі ігри у вхідних даних коректні.
Для кожного тесту в окремому рядку виведіть кількість очок, які набрав гравець.
Приклад 1