果冻施肥金坷垃,种植了一棵二叉树,每个叶子节点都能长一个果子,果冻发现有 m 个节点同时有左右儿子,请问这棵果树最少、最多分别有多少个果子?
输入
输入一行一个整数 t ,代表询问次数 t(1\le t\le10^4)
接下来输入 t 行,每行一个整数 m(0\le m\le10^9)
输出
对于每个询问,输出一行两个整数 l, r ,代表最少和最多果子数
样例
1 2
3 3
来源
wintercode