#include<cstdio>

#include<cstring>

using namespace std;

int k,n;

void dfs(int a,int b,int c,int d)

{

    if(k<)return;

    int x=a+c;

    int y=b+d;

    if(y>n)return ;

    dfs(a,b,x,y);

    --k;

    if(k==){printf("%d/%d\n",x,y);k--;return;}

    dfs(x,y,c,d);

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        scanf("%d",&k);

        dfs(,,,);

    }

    return ;

}