write a go solution for Description:
Bogocubic is playing a game with amenotiomoi. First, Bogocubic fixed an integer n, and then he gave amenotiomoi an integer x which is initially equal to 1.

In one move amenotiomoi performs one of the following operations with the same probability:

- increase x by 1;
- multiply x by 2.

Bogocubic wants to find the expected number of moves amenotiomoi has to do to make x greater than or equal to n. Help him find this number modulo 998,244,353.

Formally, let M=998,244,353. It can be shown that the answer can be expressed as an irreducible fraction p/q, where p and q are integers and qnotequiv0pmodM. Output the integer equal to p*q^-1bmodM. In other words, output such an integer y that 0<=y<M and y*qequivppmodM.

Input Format:
Each test contains multiple test cases. The first line contains the number of test cases t (1<=t<=100). The description of the test cases follows.

The only line of each test case contains one integer n (1<=n<=10^18).

Output Format:
For each test case, output a single integer — the expected number of moves modulo 998,244,353.

Note:
In the first test case, n<=x without any operations, so the answer is 0.

In the second test case, for n=4, here is the list of all possible sequences of operations and their probabilities:

- 1stackrel+1longarrow2stackrel+1longarrow3stackrel+1longarrow4, the probability is 1/8;
- 1stackrelx2longarrow2stackrel+1longarrow3stackrel+1longarrow4, the probability is 1/8;
- 1stackrel+1longarrow2stackrel+1longarrow3stackrelx2longarrow6, the probability is 1/8;
- 1stackrelx2longarrow2stackrel+1longarrow3stackrelx2longarrow6, the probability is 1/8;
- 1stackrel+1longarrow2stackrelx2longarrow4, the probability is 1/4;
- 1stackrelx2longarrow2stackrelx2longarrow4, the probability is 1/4.

So the expected number of moves is 4*(3*1/8)+2*(2*1/4)=5/2equiv499122179pmod998244353.

In the third test case, for n=8, the expected number of moves is 137/32equiv717488133pmod998244353.

In the fourth test case, for n=15, the expected number of moves is 24977/4096equiv900515847pmod998244353.. Output only the code with no comments, explanation, or additional text.