def g;gets.to_i;end
g.times{|n|gets
m=(1..8).map{gets}
q=[[g-1,g-1]]
(x,y=q.pop;x<8&&x>=0&&y<8&&y>=0&&m[y][x]>?0&&(m[y][x]=?0;q.push *(-3..3).flat_map{|i|[[x,y+i],[x+i,y]]}))while q!=[]
puts "Data #{n+1}:",m}