Massivlər üzərində əməliyyat aparın#12384
Sizə uzunluğu olan tam ədəd massiv verilir.
Aşağıdakı tipdə ən çox əməliyyat həyata keçirə bilərsiniz:
Bir indeks seçin (1 \le i \le n).
a_i-nin istənilən əsas böləni -ni seçin.
a_i-ni \dfrac{a_i}{p} ilə əvəz edin.
Sizin vəzifəniz ən çox belə əməliyyat həyata keçirdikdən sonra əldə edilə bilən fərqli massivlərin sayını müəyyən etməkdir.
İki massiv fərqli sayılır, əgər ən azı bir indeks var ki, həmin indeksdəki dəyərləri fərqlidir.
Qeyd
Hər bir əməliyyat tam olaraq bir elementi onun əsas bölənlərindən biri ilə bölməklə dəyişdirir.
Eyni indeks bir neçə dəfə seçilə bilər, əməliyyat etibarlı olduğu müddətcə.
Birinci sətirdə bir tam ədəd (1 \le t \le 10^4) — test hallarının sayı.
Hər bir test halı iki sətirdən ibarətdir.
Birinci sətirdə iki tam ədəd və (1 \le n,k \le 1000) var.
İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_n (1 \le a_i \le 10^6) var.
Bütün test hallarının n \cdot k cəminin 10^6-dan çox olmayacağı zəmanət verilir.
Hər bir test halı üçün,
Ən çox əməliyyat həyata keçirdikdən sonra əldə edilə bilən fərqli massivlərin sayını 998244353-ə görə modulu çıxarın.
Nümunə 1
Alt tapşırıq ( bal): (k = 1)
Alt tapşırıq ( bal): (a_i \text{ əsasdır})
Alt tapşırıq ( bal): (a_i \text{ forması } p \cdot q,\ \text{ burada } p \text{ və } q \text{ əsasdır})
Alt tapşırıq ( bal): (a_i \le 100)
Alt tapşırıq ( bal): Heç bir əlavə məhdudiyyət yoxdur