| 问题描述 |
|---|
局长和罗少在玩消灭珠子游戏，规则如下：局长和罗少各有n个珠子，每个人轮流操作，游戏一共三回合，局长先手，所以总共的操作次序是：局长操作，罗少操作，局长操作。 每回合玩家让每一个己方未被击碎的珠子和敌方珠子链接，被链接到的敌方珠子将会破碎，击碎敌方的一个珠子，玩家就能得到一分。求他们俩的最大得分之和。 注意：可以链接对方已经破碎的珠子，但是没有额外的收益。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。（1 <= T <= 1000） 每组案例包含一个正整数n，代表罗少和局长开局的珠子个数。（1<=n<=1e9） |
| 输出描述 |
针对每组案例，输出局长和罗少的最大得分之和，然后换行。 |
| 样例输入复制样例 |
2 3 4 |
| 样例输出 |
4 6 |
| 提示说明 |
针对第一组样例，总共三回合 1. 局长用第1，2，3个珠子，链接罗少的第1个珠子 2. 罗少用第2，3个珠子，链接局长的1，2个珠子。 3. 局长用第3个珠子，链接罗少的第2个珠子。 局长得分2，罗少得分2，故他们俩的得分之和为4 |
| 相关 |