You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时间限制： 1.0 秒

空间限制： 512 MB

题目描述

Ecrade_ 有一个整数 $x$，他会对其进行一些操作。

共有如下两种操作：

• 操作 1：令 $x \leftarrow \lfloor \frac{x}{2} \rfloor$。
• 操作 2：令 $x \leftarrow \lceil \frac{x}{2} \rceil$。

Ecrade_ 会以任意顺序进行恰好 $n$ 次操作 1 和 $m$ 次操作 2，他想知道在这 $n+m$ 次操作后，$x$ 的值最小和最大分别是多少。

输入格式

从标准输入读入数据。

第一行一个整数 $T$，表示测试数据组数。

对于每组测试数据，一行三个整数 $x,n,m$。

输出格式

输出到标准输出。

对于每组测试数据，输出一行两个整数，分别表示在 $n+m$ 次操作后，$x$ 的值最小和最大分别是多少。

4
12 1 2
12 1 1
12 0 0
12 1000000000 1000000000

1 2
3 3
12 12
0 0

样例 1 解释

对于第一组测试数据：

• 依次进行操作 2,2,1，则 $x$ 会变为 $12\to 6\to 3\to 1$，可以证明这是 $x$ 可变为的最小值。
• 依次进行操作 2,1,2，则 $x$ 会变为 $12\to 6\to 3\to 2$，可以证明这是 $x$ 可变为的最大值。

数据规模与约定

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。

• 子任务 1（10 分）：$x=0$。
• 子任务 2（10 分）：$m=0$。
• 子任务 3（10 分）：$n=0$。
• 子任务 4（20 分）：$T,n,m\le 10$。
• 子任务 5（20 分）：$x\le 10^5,~n,m\le 10$。
• 子任务 6（30 分）：无特殊限制。

对于 $100\%$ 的数据，$1\le T\le 2\times 10^5,~0\le x,n,m\le 10^9$。