Virtulyandiya ölkəsində belə bir düyünçə dəbdədir: Cədvəl \textbf{M} sətri yaşıl və sonuncu bir sətri göy rəngdə olan \textbf{N }sütundan ibarətdir. Cədvəlin bütün elementləri \textbf{0 }v\textbf{ə P-1} diapazonuna aid tam ədədlərdir. Oyunun hər gedişində istənilən yaşıl sətir uyğun komponentlər üzrə göy sətrə əlavə olunur və bu zaman \textbf{P-1}-dən böyük ədəd alınanda onun qiyməti \textbf{P }qədər azaldılır. Yalnız göy sətrin bütün elementləri sıfırlanan zaman düyünçə açılmış (həll olunmuş) sayılır. Şərh olunmuş düyünçəni açmaq üçün proqram yazın. \InputFile Birinci sətirdə testlərin sayı verilir. Hər testin birinci sətrində \textbf{P}, \textbf{N}, \textbf{M }(\textbf{1 }≤ \textbf{N}, \textbf{M }≤ \textbf{100}, \textbf{2 }≤ \textbf{P }≤ \textbf{255}) ədədləri yazılır. Sonrakı \textbf{M }sətirdə yaşıl, sonuncu bir sətirdə isə göy sətrin hər birinə \textbf{N }ədəd yazılır. \OutputFile Hər testin cavabı ayrıca bir sətirdə verilir: Düyünçə açılmazsa \textbf{0, }əks halda isə \textbf{1} və ardınca da müvafiq yaşıl sətrin göy sətrə neçə dəfə əlavə olunduğunu göstərən \textbf{M }sayda tam ədəd yazılır.