$m=998244353;
@r=(1,1);
@e=(1,3);
for(2..2e5){
	$r[$_]=($r[$_-1]+$r[$_-2])%$m;
	$e[$_]=($e[$_-1]+$e[$_-2])%$m;
}
<>;
for(<>){
	print+($r[$_-1]**2%$m*5%$m-$e[$_-1]**2)%$m,$/;
}