#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const ll N=1e7+10;
ll sz[N];
ll qpow(ll a, ll n)//计算a^n % mod
{
    ll re = 1;
    while(n)
    {
        if(n & 1)//判断n的最后一位是否为1
            re = (re * a) % mod;
        n >>= 1;//舍去n的最后一位
        a = (a * a) % mod;//将a平方
    }
    return re % mod;
}
int main()
{
    sz[1]=1;
    for(ll i=2;i<N-7;i++)
        sz[i]=(sz[i-1]*i)%mod;
    ll t,n;
    ll ls,ls1;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        ls=(n+((n-1)*n)/2);
        ls=ls%mod;
        ls=ls*ls;
        ls=ls%mod;
        ls1=qpow(sz[n],2*n);
        printf("%lld %lld\n",ls,ls1);
    }
    return 0;
}

mod = 998244353    # 取余数
 
# 打表
table = [0, 1]
for i in range(2, int(1e7+3)):
    table.append((table[-1] * i) % mod)
     
def apow(a, n):
    res = 1
    while n:
        if n & 1:
            res = (res * a) % mod
        n >>= 1
        a = (a * a) % mod
    return res % mod
 
T = int(input())
for _ in range(T):
    n = int(input())
    sum_li = (n+((n-1)//2)) % mod
    sum_li = (sum_li * sum_li) % mod
    mul_li = apow(table[n], 2 * n)
    print(sum_li, end=' ')
    print(mul_li)