#1054 まだ私たちの夏は終わっていない。

問題文

問題文の言語

アコ	あー、あー、聞こえますか？待機中の現場要員は応答してください。
イオリ	こちらコードネームS。現場に到着した。
チナツ	こちらコードネームH。同じく到着しました。
アコ	はい、通信良好。全員確認しました。それでは、改めて今回の作戦概要を説明します。
アコ	私たち風紀委員会の夏季合宿訓練は、本日午後4時をもって終了し、帰還する予定です。
アコ	委員長にお伝えした本日の予定は、午後の全体射撃訓練のみ。
アコ	ですが、その訓練の前に、委員長は時間を作って浜辺で水泳の練習をなさりたいとのことでした。
アコ	つまり……委員長も、この時間を休暇と考え始めてくださった証拠です！
アコ	ならば私たちの任務は簡単。委員長の休暇を、最後まで全力でサポートすること！
アコ	具体的には、万が一にも存在するかもしれない浜辺の危険要素を排除し、浜辺を統制することで、委員長が休暇を楽しめる舞台を整えるのです！
イオリ	どう考えても、これって横暴じゃないか……？
チナツ	せめて、先日の騒動でお客さんがいないのが救いですね……。
アコ	余計な口出しは結構です！どうか！絶対に失敗しないでください！

こんにちは。ゲヘナ学園風紀委員会の行政官、アコです。本日午後4時まで、委員長が浜辺で安全に水泳の練習をなさるため、私たちは浜辺を完全に統制します。そのために、これから要員の投入順序表を作成します。

$\rule{30em}{0.3pt}$

作戦時間は、 $1$ 番から $N$ 番までの合計 $N$ 個の投入枠に分かれています。各枠に投入する現場要員は $1$ 人だけです。また、現場要員も $1$ 番から $N$ 番まで合計 $N$ 人おり、それぞれ今日ちょうど 1 回だけ投入されます。

1 行目にテストケース数 $T$ が与えられる。 $(1 \le T \le 100\,000)$

各テストケースの 1 行目に $N$ が与えられる。続く $N - 1$ 行に、投入可能な時間区間の情報が与えられる。そのうち行目には、が空白区切りで与えられる。;

各テストケースについて、次の三つの整数をこの順に空白で区切って 1 行に出力する。

例 1

入力例

出力例

3 3
3 6
1 0

例 2

入力例

出力例

0 0 55