Просто просуммируем
Вам задано некоторое количество цифр от 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.