#include<bits/stdc++.h> using namespace std; inline int read() { int x=0; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()); for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x; } main() { int t,ans=0; t=read(); while(t--) { int n; n=read(); for(int i=2;i<=(int)sqrt(n);i++) for(int j=2;pow(i,j)<=n;j++) ans++; printf("%d\n",ans%998244353); ans=0; } return 0; }