好奇怪穿越到了修仙世界，获得了“金手指”：长生不老，但是代价是会一直陷入沉睡。
第 i 次清醒会清醒 i * i 天，紧接着会沉睡清醒天数一半的日子（向上取整）
无尽的轮回让好奇怪忘却了时间，他请求你可以告诉他，当他第i次清醒时开始的时间。

第一行一个整数 T , 1<=T<=10。
接下来T行，每行一个n , 1<=n<=200000。

T 行，每行一个答案。答案可能很大需要对998244353取模。