#include <stdio.h>
const long long A[] = {1LL,1LL,1LL,1LL,4LL,1LL,1LL,13LL,9LL,1LL,1LL,41LL,61LL,16LL,1LL,1LL,131LL,381LL,181LL,25LL,1LL,1LL,428LL,2332LL,1821LL,421LL,36LL,1LL,1LL,1429LL,14337LL,17557LL,6105LL,841LL,49LL,1LL,1LL,4861LL,89497LL,167449LL,83029LL,16465LL,1513LL,64LL,1LL,1LL,16795LL,569794LL,1604098LL,1100902LL,296326LL,38281LL,2521LL,81LL,1LL,1LL,58785LL,3704504LL,15555398LL,14516426LL,5122877LL,874886LL,79861LL,3961LL,100LL,1LL,1LL,208011LL,24584693LL,153315999LL,192422979LL,87116283LL,18943343LL,2250887LL,153341LL,5941LL,121LL,1LL,1LL,742899LL,166335677LL,1538907306LL,2579725656LL,1477363967LL,399080475LL,59367101LL,5213287LL,275705LL,8581LL,144LL,1LL,1LL,2674439LL,1145533650LL,15743413076LL,35098717902LL,25191909848LL,8312317976LL,1508071384LL,164060352LL,11110464LL,469925LL,12013LL,169LL,1LL,1LL,9694844LL,8017098273LL,164161815768LL,485534447114LL,434119587475LL,172912977525LL,37558353900LL,4927007100LL,410474625LL,22128576LL,766221LL,16381LL,196LL,1LL,1LL,35357669LL,56928364553LL,1744049683213LL,6835409506841LL,7583461369373LL,3615907795025LL,927716186325LL,143938455225LL,14353045401LL,947236425LL,41662441LL,1203441LL,21841LL,225LL,1LL,1LL,129644789LL,409558170361LL,18865209953045LL,97966603326993LL,134533482045389LL,76340522760097LL,22904111472825LL,4142847526101LL,484748595081LL,38094121561LL,2043822961LL,74797417LL,1830561LL,28561LL,256LL,1LL,1LL,477638699LL,2981386305018LL,207591285198178LL,1429401763567226LL,2426299018270338LL,1631788075873114LL,568209449266202LL,118504614869214LL,16029615164446LL,1470147102730LL,93574631242LL,4166173834LL,128922442LL,2708305LL,36721LL,289LL,1LL};
int main(){
    int a , b , c;
    scanf("%d" , &a);while(a--) { scanf("%d%d" , &b , &c) ;  printf("%I64d\n" , A[b * (b - 1) / 2 + c - 1]);}
}