1677. 果冻的果树

果冻施肥金坷垃,种植了一棵二叉树,每个叶子节点都能长一个果子,果冻发现有 m 个节点同时有左右儿子,请问这棵果树最少、最多分别有多少个果子?

输入

输入一行一个整数 t ,代表询问次数 t(1\le t\le10^4)

接下来输入 t 行,每行一个整数 m(0\le m\le10^9)

输出

对于每个询问,输出一行两个整数 l, r ,代表最少和最多果子数

样例

标准输入 复制文本
1
2
标准输出 复制文本
3 3

来源

wintercode

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 14
通过 10