#include <bits/stdc++.h>
using namespace std;
const int MAXN = 10010;
int euler[MAXN + 1], plist[MAXN + 1];
int sum[MAXN + 1];

int doEuler(int n = MAXN){
    int num = 0;
    memset(euler, 0, sizeof(euler));
    euler[1] = 1;
    for(int i = 2; i <= n; i++){
        if(!euler[i]) plist[num++] = i, euler[i] = i - 1;
        for(int j = 0; j < num && i * plist[j] <= n; j++){
            if(i % plist[j] == 0)
                euler[i * plist[j]] = euler[i] * plist[j];
            else
                euler[i * plist[j]] = euler[i] *(plist[j] - 1);
            if (i % plist[j] == 0) break;
        }
    }
    return num;
}

void init(){
    doEuler();
    sum[2] = 5;
    for(int i = 3; i <= MAXN; i++) sum[i] = sum[i-1] + euler[i] * 3;
//    for(int i = 1; i <= 20; i++) cout << euler[i] << ' ';
//    cout << endl;
//    for(int i = 1; i <= 20; i++) cout << euler[i] / 2<< ' ';
//    cout << endl;
}

int work(){
    int K, N;
    scanf("%d %d", &K, &N);
    printf("%d %d/2\n", K,  sum[N]);
    return 0;
}

int main(){
    init();
    int T;
    scanf("%d", &T);
    while(T--) work();
    return 0;
}