题目描述

肖飞老师最近事务缠身导致十分忙碌，因此他只想用2的幂来思考问题。他会将你给他的任何数字二值化，即转换为大于或等于你的数字的2的最小幂。例如，如果你给他$5$，他会将其转换为$8$；如果你给他$100$，他会将其转换为$128$；如果你给他$512$，他会将其转换为$512$。

输入格式

第一行输入一个正整数$n$，表示要进行二值化处理的数的数量。在接下来的$n$行输入中，每行输入一个$2$到$100000$之间的整数。

输出格式

对于每个测试用例，在第一行输出"Input value: m"，m为每个测试用例输入的数。然后在下一行，输出二值化之后的数。在每个测试用例输出之后，请再打印一个空行。

样例

样例输入

3
900
16
4000

样例输出

Input value: 900
1024

Input value: 16
16

Input value: 4000
4096