#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string>

#include<string.h>

#include<math.h>

#include<map>

using namespace std;

typedef long long ll;

int ans;

int n,k;

bool flag;

int cnt;

void dfs(int x,int &cnt)

{//cout<<x<<" "<<cnt<<endl;

    if(flag) return ;

    if(x>n||cnt>k) return ;

    if(cnt==k) {

        ans=x;

        flag=;

        return ;

    }

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

        {

          if(i>n) return ;//注意这里在hdu写成if(i<n)会超时

          dfs(i,++cnt);

        }

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        ans=;

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

         cnt=;

        flag=;

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

         dfs(i,++cnt);

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

    }

    return ;

}