#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

// Hàm kiểm tra số nguyên tố
bool isPrime(int n) {
    if (n < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

// Hàm tính giá trị biểu thức
string calculateExpression(int N) {
    // Tính f(N)
    int fN = N + 1;
    while (!isPrime(fN)) {
        fN++;
    }

    // Tính g(N)
    int gN = N;
    while (!isPrime(gN)) {
        gN--;
    }

    // Tính giá trị biểu thức
    int numerator = 0;
    for (int i = 2; i <= N; i++) {
        numerator += fN * gN;
        fN++;
        while (!isPrime(fN)) {
            fN++;
        }
        gN--;
        while (!isPrime(gN)) {
            gN--;
        }
    }

    // Tính ước chung lớn nhất của numerator và N^2
    int gcd = __gcd(numerator, N*N);

    // Chuẩn hóa kết quả theo phân số tối đa
    numerator /= gcd;
    int denominator = N*N / gcd;

    return to_string(numerator) + "/" + to_string(denominator);
}

int main() {
    int T;
    cin >> T;

    vector<int> dataSet(T);
    for (int i = 0; i < T; i++) {
        cin >> dataSet[i];
    }

    for (int i = 0; i < T; i++) {
        string result = calculateExpression(dataSet[i]);
        cout << result << endl;
    }

    return 0;
}