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$。