ll@T;mint z;z.setmod(998244353);Comb<mint>c;rep(T){ll@++N,@K,d=N*N-4K,r=sqrt(d);wt((N+r)%2+d-r*r?z:c.C(N-1,(N+r)/2-1)+(r>0)*c.C(N-1,(N-r)/2-1));}