문제<\/h2>
Naomi has learnt about Red-Black trees, now it's time to learn about White-Black trees. She is reading an algorithms book. Some pages contain pictures of trees, but the edges of the trees faded out through all these years. According to the text, each of these edges should be either white or black.<\/p>
Naomi noticed that each vertex has two integers written beside it. She guessed that the first integer is the number of white edges incident to the vertex, and the second is the number of black edges incident to the vertex.<\/p>
Naomi recreated all the pictures. Can you do that?<\/p>

입력<\/h2>
The first line contains an integer $t<\/mi><\/mrow>t<\/math><\/span><\/span> t<\/span><\/span><\/span><\/span> --- the number of pictures to recreate (1<\/mn>\leq<\/mo>t<\/mi>\leq<\/mo>3<\/mn>\cdot<\/mo>10<\/mn>5<\/mn><\/msup><\/mrow>1 \le t \le 3 \cdot 10^5<\/math><\/span><\/span> 1<\/span> <\/span> \leq<\/span> <\/span><\/span> <\/span> t<\/span> <\/span> \leq<\/span> <\/span><\/span> <\/span> 3<\/span> <\/span> \cdot<\/span> <\/span><\/span> <\/span> 1<\/span> 0<\/span> <\/span>$