该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

刚入门 $C$ 语言，O宝 感觉自己很菜，于是跑来 $\mathtt{OJ}$ 刷题。

一开始，O宝 做得飞快，可是后面的题越来越难了，他感觉有点力不从心。

$\mathtt{"}$什么时候，我才能 $AC$ 呢？

小O 注意到了爆卷题库的 O宝，并想要分析从 $\mathtt{OJ}$ 上爬取的数据，从而进行一个偷窥。

截止现在，O宝 一共通过了 $n$ 题。对于第 $i$ 题，小O 分析得到了这道题第一发提交的时刻 $p_i$，以及解决这道题所花的时间 $t_i$。

小O 想要知道 O宝 的内卷速度，于是请你帮忙算出：

1. 所有题目中的第一发提交的时刻 $P$；

2. 这 $n$ 道题全都通过的时刻 $F$。

输入格式

第一行包含一个整数 $t$ $(1 \leq t \leq 10^4)$，代表测试数据数量。

对于每组测试数据，第一行包含一个整数 $n$ $(1 \leq n \leq 2 \times 10 ^ 5)$。

接下来共有 $n$ 行，第 $i$ 行包含两个整数 $p_i, t_i$ $(1 \leq p_i, t_i \leq 10 ^ 9)$。

保证 $n$ 的总和不超过 $2 \times 10 ^ 5$。

输出格式

对于每组测试数据，输出一行两个整数 $P, F$，分别代表所有题目中的第一发提交的时刻，以及这 $n$ 道题全都通过的时刻。

2
1
1 1
3
2 3
1 1
3 2

1 2
1 5

提示

对于样例 $1$，只有一道题，显然 $P = 1, F = 2$。

对于样例 $2$，包含 $3$ 道题。

1. 时刻 $1$，O宝 进行了第 $2$ 题的第一发提交；
2. 时刻 $2$，O宝 进行了第 $1$ 题的第一发提交，同时通过了第 $2$ 题；
3. 时刻 $3$，O宝 进行了第 $3$ 道题的第一发提交；
4. 时刻 $5$，O宝 同时通过了第 $1, 3$ 题。

因此，$P=1, F=5$。