#1054 我们的夏天还没有结束。

题面

题面语言

亚子	啊，啊，听得到吗？待命中的现场人员请回答。
伊织	这里是代号S。已到达现场。
千夏	这里是代号H，也已到达。
亚子	好的，通信正常。已确认全员到位。那么，接下来再次说明本次作战的概要。
亚子	我们风纪委员会的夏季合宿训练将于今天下午4点结束，随后按计划返回。
亚子	向委员长报告的今日安排，只有下午的集体射击训练。
亚子	不过，在训练开始之前，委员长希望抽出时间在海边练习游泳。
亚子	也就是说……这证明委员长也开始将这段时间当作假期了！
亚子	那么，我们的任务就很简单了。直到最后，都要全力支持委员长的假期！
亚子	具体来说，就是排除海滩上一切可能存在的危险因素，管制海滩，为委员长享受假期搭好舞台！
伊织	怎么想，这都是滥用权力吧……？
千夏	幸好之前的骚乱让这里没有游客了……
亚子	多余的话就不必说了！拜托各位！绝对不能出任何差错！

您好，我是格黑娜学园风纪委员会的高级行政官亚子。为了让委员长在今天下午4点之前能够安全地在海边练习游泳，我们将对海滩实行全面管制。为此，我现在要编写人员投入顺序表。

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

作战时间被分为共 $N$ 个投入时段，编号为 $1$ 到 $N$ 。每个时段只投入 $1$ 名现场人员。同时，现场人员也共有 $N$ 名，编号为 $1$ 到 $N$ ，每人今天恰好投入一次。

第一行给出测试用例数 $T$ 。 $(1 \le T \le 100\,000)$

每个测试用例的第一行给出 $N$ 。接下来的 $N - 1$ 行给出允许投入的时间区间。其中第行给出、，以空格分隔。;

对于每个测试用例，在一行中依次输出以下三个整数，以空格分隔。

样例 1

样例输入

样例输出

3 3
3 6
1 0

样例 2

样例输入

样例输出

0 0 55