一生之敌
题号:NC14647
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

大家都知道Alice和Bob两个人是一生之敌。(雾  
但某天,他们两个人发了疯。想知道他们两个是否可以成为朋友。  
于是他们做了一个令人窒息的决定。    
Alice和Bob每个人任意选一个整数。  
假设Alice选择了整数a,Bob选择了整数b。  
Alice使得a做如下变换:  
a -> 2 * a * (a+1)^2
Bob使得b做如下变换:  
b -> b^2
如果变换后的数字相等,则两个人可以化敌为友。  
如果不相等,这两个人怕是石乐志。
现在,你想把Bob部分可能的整数b(存在a变换后的数字等于b变换后的数字)从小到大排列后,知道第一个大于等于n的数字是多少。


输入描述:

第一行输入一个整数T,表示数据组数。
每组数据输入一个整数n。
1 <= T <= 100000
0 <= n <= 10^19
保证结果存在

输出描述:

输出一个整数。
示例1

输入

复制
3  
2  
6  
100

输出

复制
6
6
114