Позитивна Замкненість Суми
Позитивне замикання або замикання Кліні можна описати як множину рядків скінченної довжини, які можуть бути утворені шляхом конкатенації довільних елементів множини рядків, дозволяючи використовувати той самий елемент кілька разів. У випадку з числами, це означає можливі числа, які можуть бути згенеровані. Дано кількість доступних парних цифр від 1 до 10, підсумуйте всі позитивні замикання з цих цифр.
Наприклад,
Це означає, що ми можемо використовувати до двох цифр 2 і одну цифру 4. Існує рівно 8 різних чисел, які можна скласти з наведених цифр: 2, 4, 22, 24, 42, 224, 242, 422. Сума всіх цих чисел дорівнює 982.
Вхідні дані
Перша строка введення містить ціле число T (T ≤ 500), що позначає кількість тестових випадків. Кожен тестовий випадок містить дев'ять цілих чисел P_i (0 ≤ P_i ≤ 9), що позначають кількість i-тої цифри для i = 1..9.
Вихідні дані
Для кожного тестового випадку вихід містить рядок у форматі Case #x: M, де x — це номер випадку (починаючи з 1), а M — це вихід в одному рядку, сума всіх можливих чисел, згенерованих з доступних цифр. Вивід модулюйте з 1000000007.