gets.to_i.times{eval"L,*A="+`head -4`.split*?, x,y=(0..8).select{|i|A[i]<1} q=->a{A[x]=a A[y]=L-a i=0 0