#include <iostream>

#include <cmath>

#include <math.h>

#include <vector>

#include <cstdio>

#include <cstring>

#include <algorithm>

#define ll long long

using namespace std;

ll dp[][];

ll sum[];

ll C(ll x,ll y)

{

    ll ans = ;

    if(x < y)

         return ;

    else if(x == y || y ==)

         return ;

    else{

        for(ll i=x;i>=(x-y+);--i){

            ans *= i;

        }

        while(y){

            ans /= y--;

        }

        return ans;

    }

}

void f()

{

    sum[] = ;

    sum[] = ;

    dp[][] = dp[][] = ;

    dp[][] = dp[][] = ;

    dp[][] = dp[][] = ;

    for(int i=;i<=;i++)

    {

        for(int j=;j<i;j++)

        {

            sum[i] += dp[j][]*dp[i-j-][]*C(i-,j);

        }

        dp[i][] = dp[i][] = sum[i]/;

    }

}

int main()

{

    memset(dp,,sizeof(dp));

    memset(sum,,sizeof(sum));

    f();

    int n,m,p;

    cin>>n;

    while(n--)

    {

        cin>>m>>p;

        cout<<m<<" "<<sum[p]<<endl;

    }

    return ;

}