题目描述

yangxuan 最近决定发愤图强，于是，他选定了若干道题目，每天做这些题目的一半又一题，到第 n 天时， yangxuan 发现他只剩下 1 道题没做了。

请求出 yangxuan 最开始选定的题目数。

输入
第一行，一个整数 t ，代表共有 t 组数据。

接下来 t 行，每行一个整数 n 。

输出

共 t 行，每行一个整数，代表 yangxuan 最开始选定的题目数，由于结果可能很大，所以请将结果对 
114514 取模。


输入样例 1 
5
1
2
3
4
5

输出样例 1
1
4
10
22
46