Yalnızca cəmləyək#3331
Sizə 1 ilə 9 arasında müəyyən sayda rəqəm verilir. Bu rəqəmlərlə yaradıla biləcək bütün mümkün ədədləri toplayın. Məsələn,
2 rəqəmi ədəd yaradılarkən iki dəfə istifadə edilə bilər, 4 və 6 rəqəmləri isə bir dəfə istifadə olunmalıdır. Bu rəqəmlərlə dəqiq 34 fərqli ədəd yaradıla bilər: 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. Bu ədədlərin cəmi 51622-ə bərabərdir.
Birinci sətir testlərin sayını t (t ≤ 500) göstərir. Hər bir testdə p_i (0 ≤ p_i ≤ 9) tam ədədləri verilir ki, bu da mövcud olan i (1 ≤ i ≤ 9) rəqəmlərinin sayını bildirir.
Hər bir test üçün verilən rəqəmlərlə yaradıla biləcək bütün ədədlərin cəmini ayrıca sətirdə çıxarın. Cavab 1,000,000,007 modulu ilə verilməlidir.
Nümunə 1