题解 | #库洛牌小喵钓鱼#O（logn）的数学解

t=int(input())
mod=998244353
import math
for i in range(t):
    n=int(input())
    if n==0:
        print(1)
        continue
    if n==1:
        print(0)
        continue
    a=10*n*(n*(n+6)+11)+36
    b=18*(n+2)*(n+3)
    
    c=10*(n-1)*((n-1)*(n+5)+11)+36
    d=18*(n+1)*(n+2)
    
    p=(a*d-b*c)
    q=b*d
    print(p*pow(q,mod-2,mod)%mod)

#include<iostream>
#include<algorithm>
using namespace std;
long long mod=998244353;
int main()
{
    int t;
    long long n,p,q,x;
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n==1)
        {
            cout<<0<<endl;
            continue;
        }
        p=(5*n*n*n+30*n*n+55*n+54)%mod;
        q=9*(n*n*n+6*n*n+11*n+6)%mod;
        x=mod-2;
        while(x)
        {
            if(x&1)
                p=p*q%mod;
            q=q*q%mod;
            x>>=1;
        }
        cout<<p<<endl;
    }
}