puts gets.times.to_i.times.reduce(''){|s,e|f,c=gets.chomp.split;f=='0' ? s+e : e+s}