gets.to_i.times{|n|puts(([1,0]*64)[n,$_[-3,2].to_i].join' ')}