#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#define maxn 100005

#define ll long long

using namespace std;

ll dp[70][12];

void solve()

{

	for(int i=0;i<=9;i++)dp[1][i]=1;

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

	{

		ll sum=0;

		for(int j=9;j>=0;j--)

		{

			dp[i][j]=sum+dp[i-1][j];

			sum+=dp[i-1][j];

		}

	}

}

int main()

{

	int P;

	solve();

	scanf("%d",&P);

	while(P--)

	{

		int cas,n;

		scanf("%d%d",&cas,&n);

		ll ans=0;

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

		ans+=dp[n][i];

		printf("%d %lld\n",cas,ans);

	}

	return 0;

}