题目描述

小 s，小 a，小 b 三个人玩乒乓球。他们计划玩 $n$ 局，每局由两个人进行游戏，第一局是小 a 和小 b 玩，小 s 看着。

他们制定了一个有趣的规则，下一局玩的两个人是这局的胜利者和旁观者，也就是每一局结束后败者和看着的人交换位置。

小 s 能够左右每局乒乓球游戏的胜负，他想知道自己最多和最少能上场玩多少局，请告诉他。

输入格式

本题有多组测试数据。

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

对于每组数据，一行一个整数 $n$，表示总局数。

输出格式

共 $T$ 行，每行两个整数，分别表示能玩的最多局数和最少局数。

3
1
2
5

0 0
1 1
4 2

提示

样例解释

因为第一局是小 a 和小 b 玩。小 s 玩不上，所以答案都是 $0$。

第一局小 a 和小 b 玩，无论谁赢了，第二轮小 s 都必须玩。

第一局小 a 和小 b 玩，小 a 赢，接着小 s 上场连赢四轮即可取到最大值 $4$。

每一局都是小 a 赢，无论分别是小 a 和小 b。小 a 和小 s。小 a 和小 b。小 a 和小 s。小 a 和小 b，得到 $2$。

数据范围

对于 $20\%$ 的数据，满足 $n\le5$。

对于 $60\%$ 的数据，满足 $n\le10^6$。

对于 $100\%$ 的数据，满足 $1\le n\le10^9,1\le T\le10^5$。