1808: [NewOJ Week 4] 数字消除

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:55 通过:15

题目描述

对于自然数序列1,2,3,4,5,...,n,重复进行以下操作:
  1. 从左往右删除奇数位上的数字
  2. 从右往左删除奇数位上的数字
直到只剩下1个数字停止。

例如1,2,3,4,5,6,7,8,9:
1、从左往右删除可得到:2 4 6 8
2、从右往左删除可得到:2 6
3、从左往右删除可得到:6
请问给你数字n,求出最终剩下的那个数字

输入格式

输入第一行为正整数T,表示存在T组测试数据。(1≤T≤1000
对于每组测试数据输入一行,包含一个正整数n。(1≤n≤10^18

输出格式

对于每组测试数据输出一个整数表示答案。

输入样例 复制

3
6
9
1

输出样例 复制

4
6
1