#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

_int64 d[2][1<<18];
_int64 ans[20][20];
vector<int> a;

int main()
{
  int i,j,k,l,n,tmp,now,cnt,t,nn;
  memset(ans,0,sizeof(ans));
  for (n=1;n<=18;n++)
  {
    memset(d,0,sizeof(d));
    d[1][1]=1;
    nn=1;
    for (i=1;i<=n-1;i++)
    {
      memset(d[1-nn],0,sizeof(d[1-nn]));
      for (j=0;j<(1<<n);j++)
        if (d[nn][j]>0)
        {
          a.clear();
          tmp=0;
          for (k=0;k<n;k++)
            if (((1<<k)&j)!=0)
            {
              a.push_back(k+1);
              tmp|=(1<<(k+1));
            }
          now=0;
          for (k=0;k<=i;k++)
          {
            while ((now<a.size())&&(a[now]<=k))
            {
              tmp^=(1<<a[now]);
              a[now]--;
              tmp^=(1<<a[now]);
              now++;
            }
            if (now==a.size())
            {
              tmp^=(1<<k);
              d[1-nn][tmp]+=d[nn][j];
              tmp^=(1<<k);
            }
            else
            {
              tmp^=(1<<a[now]);
              tmp^=(1<<k);
              d[1-nn][tmp]+=d[nn][j];
              tmp^=(1<<a[now]);
              tmp^=(1<<k);
            }
          }
        }
      nn=1-nn;
    }
    for (j=0;j<(1<<n);j++)
      if (d[nn][j]>0)
      {
        cnt=0;
        for (k=0;k<n;k++)
          if (((1<<k)&j)!=0)
            cnt++;
        ans[n][cnt]+=d[nn][j];
      }
  }
  scanf("%d",&t);
  for (l=0;l<t;l++)
  {
    scanf("%d%d",&n,&k);
    cout<<ans[n][k]<<endl;
  }
}