U560765 Floor or Ceil
题目背景
**时间限制:** 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$ 的值最小和最大分别是多少。
说明/提示
### 样例 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$。