#include <bits/stdc++.h>

#include <atcoder/modint>

using Int = int64_t;

using Mint = atcoder::modint998244353;

void Solve() {
  Int n;
  std::cin >> n;

  Mint ans = Mint(2).inv();

  if (2 < n) {
    ans += Mint(2).inv() * (1 - (1 - Mint(4).inv()).pow(n - 2));
  }

  ans *= n - 1;

  ans += 1;

  ans *= Mint(2).pow(n * (n - 1) / 2);

  std::cout << ans.val() << '\n';
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  Int t;
  std::cin >> t;
  while (t--) {
    Solve();
  }
}