Лише просумуємо
Вам задана деяка кількість цифр від 1 до 9. Просумуйте усі числа, які можна утворити з них. Наприклад,
Цифра 2 при утворенні числа може використовуватися двічі, по одному разу дозволено використовувати цифри 4 та 6. Із вказаних цифр можна утворити в точності 34 різні числа: 2, 4, 6, 22, 24, 26, 42, 46, 62, 64, 224, 226, 242, 246, 262, 264, 422, 426, 462, 622, 624, 642, 2246, 2264, 2426, 2462, 2624, 2642, 4226, 4262, 4622, 6224, 6242, 6422. Їх сума дорівнює 51622.
Вхідні дані
Перший рядок містить кількість тестів t (t ≤ 500). Кожний тест містить дев'ять цілих чисел p_i (0 ≤ p_i ≤ 9), що вказують на кількість цифр i (1 ≤ i ≤ 9), що є в наявності.
Вихідні дані
Для кожного тесту вивести в окремому рядку суму усіх чисел, які можна згенерувати використовуючи задані цифри. Відповідь слід вивести за модулем 1,000,000,007.