ACM Computerized Manufacturing Ltd. (ACM Ltd.) fabrikində məhsullar montaj xətlərində istehsal olunur və fərqləndirmək üçün üzərlərinə seriya nömrələri həkk edilir. Bu seriya nömrələri xüsusi bir növ sadə çoxfunksiyalı sayğac maşını tərəfindən ardıcıl olaraq artan qaydada (1, 2, 3 və s.) yaradılır.
Sayğac maşınının sadə dizaynında bir neçə funksiya yerləşdirildiyi üçün bəzi alt sətirlər əmrlər üçün op-kodlar kimi ayrılıb və bu op-kodlar maşının seriya nömrəsi çıxışında təqdim edilməməlidir. Məsələn, əgər 23 bir əmrlər op-kodu olarsa, o zaman 23 seriya nömrəsinin alt sətirində təqdim edilməməlidir - başqa bir əmrlər op-kodu olmadığını fərz etsək, nömrə ardıcıllığı belə olacaq: 1, 2, 3, ..., 21, 22, 24, 25, ..., 121, 122, 124, 125, ..., 228, 229, 240, 241, 242, ....
Bu, sistemdə qeydə alınan faktiki istehsal partiyası nömrəsindən fərqli seriya nömrəsi ilə nəticələnir. Sistem hər iki nömrə arasındakı əlaqəni xəritələndirmir və/və ya hər bir məhsul üçün dəqiq seriya nömrələrini qeydə almır, bu isə fərdi məhsulun izlənilməsi lazım olduqda (məsələn, geri çağırma və ya yoxlama üçün) problemlərə səbəb ola bilər. Bir məhsulun istehsal partiyası nömrəsi verildikdə, sizin vəzifəniz həmin məhsulun seriya nömrəsini müəyyən etməkdir.
Girişin birinci sətiri testlərin sayını göstərən T (T ≤ 100) tam ədədini ehtiva edir. Hər bir test K (1 ≤ K ≤ 10) tam ədədi ilə başlayır, bu sayğac maşınında olan op-kodların sayını göstərir, ardınca hər bir op-kodu təmsil edən K tam ədəd (ön sıfırlar saxlanılmaqla 1 ilə 10 rəqəm arasında) gəlir.
İkinci sətir tələb olunan istehsal partiyası nömrələrinin sayını göstərən N (1 ≤ N ≤ 100) tam ədədini ehtiva edir, ardınca hər bir istehsal partiyası nömrəsini təmsil edən N tam ədəd gəlir.
Hər bir test üçün, müvafiq istehsal partiyası nömrəsinin seriya nömrələrini N tam ədəd şəklində çap edin. İki bitişik tam ədəd bir boşluqla ayrılır. Bu nömrələrin imzalı 32-bit tam ədədə uyğun olduğunu fərz edə bilərsiniz.
Nümunə 1