\includegraphics{https://static.e-olymp.com/content/ee/ee5332d11ee827ccb8255e7807846ddab28ede49.jpg} Sudoku -- bu çox sadə məsələdir. Şəkildə göstərildiyi kimi \textbf{9} sətir və \textbf{9} sütundan ibarət kvadrat cədvəl \textbf{9} ədəd \textbf{3x3} ölçülü kiçik kvadratlara bölünür. Bəzi xanalarda \textbf{1}-dən \textbf{9}-a qədər onluq rəqəmlər yazılıb. Digər xanalar isə boşdur. Məqsəd ondan ibarətdir ki, boş xanaları hər birində bir rəqəm olmaqla \textbf{1}-dən \textbf{9-}a qədər onluq rəqəmlərlə elə doldurmaq lazımdır ki, hər bir sətirdə, hər bir sütunda və hər bir qeyd edilmiş \textbf{3x3} ölçülü altkvadratda \textbf{1}-dən \textbf{9}-a qədər bütün rəqəmlər olsun. Verilmiş sudoku məsələsinin həlli üçün proqram yazın. \InputFile Giriş faylı testlərin sayını göstərən sətirlə başlayır. Sonra hər bir test üçün cədvəlin uyğun sətirlərini ehtiva edən 9 sətir verilir. Hər bir sətirdə bu sətrin xanalarındakı rəqəmlərə uyğun \textbf{9} onluq rəqəm verilir. Əgər xana boşdursa, giriş verilənlərində həmin xanaya uyğun \textbf{0} verilir. \OutputFile Hər bir test üçün sizin proqram giriş verilənlərindəki formata uyğun cavabı verməlidir. Boş xanalar qaydalara uyğun doldurulmalıdır. Həll unikal deyilsə, onda proqram istənilən birini verə bilər. Müxtəlif test halları üçün çıxış verilənlərini boş sətirlə ayırın.