Boya#2699
n \times n plitələrdən ibarət bir divar var. Bu plitələr əvvəlcə fərqli rəngdə rənglənmişdi. İndi isə rəng solub və divarın təkrar rənglənməsi lazımdır. Bu dəfə bütün plitələr yalnız rəngdən birinə boyanmalıdır. Bir gedişdə bütün bir üfüqi və ya şaquli sıranı rəngləyə bilərsiniz. Lakin, bir sıranı yalnız o halda müəyyən rəngə boyaya bilərsiniz ki, həmin sırada (istər üfüqi, istərsə də şaquli) ən azı iki plitə artıq həmin rəngdə olsun (buna köhnə rəng və ya yeni rəng daxildir).
Sizin vəzifəniz — bütün plitələrin rənglənməsi üçün lazım olan minimal gedişlərin sayını tapmaqdır.
Birinci sətirdə testlərin sayı verilir.
Hər bir testin birinci sətirində iki tam ədəd verilir: (1 < n < 500) — hər sıradakı plitələrin sayı və (1 \leq k < n) — fərqli rənglərin sayı.
Sonrakı sətirin hər birində ədəd var; onlar uyğun plitənin rəng nömrələrini göstərir. Rənglər -dən -ya qədər nömrələnib.
Hər bir test üçün minimum — divarın hamısını minimum sayda gedişlə rəngləmək üçün lazım olan gedişlərin minimal sayını çıxış edin. İkinci sətirdə isə bu minimal sayda gedişlə divarı rəngləmək mümkün olan bütün rənglərin siyahısını artan sırada verin. Əgər şərtə uyğun rəngləmək mümkün deyilsə, yalnız **0** çıxış edin.
Nümunə 1