Faktorial ədədlər#5547
Faktorial say sistemində rəqəmlər, onluq sistemdə olduğu kimi yazılır, lakin burada rəqəmlərin mövqeləri fərqli dəyərlərə malikdir: İlk (sağdan) rəqəm həmişə 0 və ya 1 olur, bu da müvafiq olaraq 0 × 1! və ya 1 × 1! mənasını verir. İkinci rəqəm 0, 1 və ya 2 ola bilər, bu da müvafiq olaraq 0 × 2!, 1 × 2! və ya 2 × 2! mənasını verir və s.: i-ci mövqedəki c_i rəqəmi {0, 1, ..., i} çoxluğuna aiddir və c_i × i! dəyərinə malikdir.
Məsələn, 1310 faktorial sayı onluq sistemdə 1 × 4! + 3 × 3! + 1 × 2! + 0 × 1! = 44 bərabərdir. Hər bir sayın birmənalı faktorial təmsilata malik olduğunu asanlıqla sübut etmək olar.
Verilmiş iki qeyri-mənfi faktorial təmsilatlı sayın hasilini eyni təmsilatda çıxarın. Artıq sıfırları çıxarmayın, sıfır sayını sadəcə 0 kimi yazın.
Birinci sətir testlərin sayını t ehtiva edir. Sonra testlər gəlir.
Hər bir test dörd sətirdən ibarətdir: ilk ikisi birinci vuruğu, son ikisi isə ikinci vuruğu təsvir edir. Hər bir vuruq bir sətirdə uzunluğu d (1 ≤ d ≤ 2000) və ikinci sətirdə rəqəmləri göstərən, boşluqla ayrılmış d rəqəmlə verilir. Rəqəmlər məsələnin şərtində təsvir edildiyi formatdadır.
Hər bir test üçün hasilin faktorial təmsilatını ayrı sətirdə çıxarın - rəqəmləri soldan sağa, boşluqla ayıraraq çıxarın.
Nümunə 1