#define MD 998244353
Comb<Mint>c;ll@t;rep(t){ll@n++,@k,r=Isqrt_s(n*n-4k);wt(c.C(n-!r,r<0?r:n+r>>1));}