#define MD 998244353
ll@t;
rep(t){
	ll@n;
	ulong z=0;
	for(ll i=1,d;d=(n-i)/(i*2+1)*2-i*2+1,d>=0;++i){
		z+=d;
		z-=z<(ulong)MD*MD?0:(ulong)MD*MD;
	}
	wt((int)(z%MD));
}