B. 向下取整或向上取整

每次测试的时间限制：1 秒
内存限制：512 MB

Ecrade 有一个整数 (x)。有两种操作：

1. 将 (x) 替换为 (\left\lfloor \frac{x}{2} \right\rfloor)，其中 (\left\lfloor \frac{x}{2} \right\rfloor) 是小于等于 (\frac{x}{2}) 的最大整数（向下取整）。
2. 将 (x) 替换为 (\left\lceil \frac{x}{2} \right\rceil)，其中 (\left\lceil \frac{x}{2} \right\rceil) 是大于等于 (\frac{x}{2}) 的最小整数（向上取整）。

Ecrade 将会恰好执行 (n) 次第一种操作和 (m) 次第二种操作，操作的顺序可以任意安排。
他想知道，经过 (n + m) 次操作后，(x) 可能的最小值和最大值分别是多少。
不过这个问题似乎有点难，所以请你来帮帮他！

输入

每个测试点包含多个测试用例。
第一行包含一个整数 (t)（(1 \le t \le 10^4)），表示测试用例的数量。
接下来每个测试用例一行，包含三个整数 (x, n, m)（(0 \le x, n, m \le 10^9)）。

输出

对于每个测试用例，在一行中输出两个整数，分别表示经过 (n + m) 次操作后 (x) 可能的最小值和最大值。

示例

输入：

5
12 1 2
12 1 1
12 0 0
12 1000000000 1000000000
706636307 0 3

输出：

1 2
3 3
12 12
0 0
88329539 88329539

提示

为简单起见，我们称第一种操作为 操作 1（向下取整），第二种操作为 操作 2（向上取整）。

• 第一个测试用例：
  若依次执行：(12 \xrightarrow{\text{操作 2}} 6 \xrightarrow{\text{操作 2}} 3 \xrightarrow{\text{操作 1}} 1)，得到最小值 (1)。
  若依次执行：(12 \xrightarrow{\text{操作 2}} 6 \xrightarrow{\text{操作 1}} 3 \xrightarrow{\text{操作 2}} 2)，得到最大值 (2)。

• 第二个测试用例：
  无论顺序如何，结果都是 (3)。

• 第三个测试用例：
  没有操作，结果保持为 (12)。

• 第四个测试用例：
  操作次数非常多，最终会归零。

• 第五个测试用例：
  只做向上取整操作，最终结果是固定的。