Müsbət Bağlanma Cəmi#6377
Müsbət Yığma və ya Kleene Yığması, ardıcıllardakı istənilən elementlərin birləşdirməsi ilə, eyni elementin dəfələrlə istifadə edilməsinə icazə verilərək, sonlu uzunluqda sətirlərin cəmi kimi təsvir edilə bilər. Rəqəmlər üçün bu, seçilmiş rəqəmlərdən bütün mümkün ədədləri yaratmaq deməkdir. 1-dən 9-a qədər olan mövcud rəqəmlərin sayı verildikdə, bu rəqəmlərdən pozitiv yığma qaydası ilə düzəldilə bilən bütün ədədlərin cəmini tapın.
Məsələn,
Tutaq ki, iki ədəd 2 və bir ədəd 4 istifadə edə bilərik. Bu rəqəmlərdən düzəldilə biləcək tam dəqiq 8 fərqli ədəd var: 2, 4, 22, 24, 42, 224, 242, 422. Bu ədədlərin cəmi isə 982-dir.
Girişin birinci sətrində T (T ≤ 500) — testlərin sayı verilir. Hər testdə doqquz tam ədəd P_i (0 ≤ P_i ≤ 9) verilir, burada i (i = 1..9) rəqəmlərinin istifadə oluna bilən sayıdır.
Hər bir test üçün, nəticəni Case #x: M formatında çap edin, burada x testin nömrəsi (1-dən başlayaraq), M isə verilmiş rəqəmlərdən düzəldilə biləcək bütün ədədlərin cəmi (modul 1000000007 üzrə) olacaq.
Nümunə 1