#include<iostream>
using namespace std;
int fact(int n)
{
if(n==1)
return 1;
return fact(n-1);
}
int main()
{
int Testnum, N, M;
cin>>Testnum;
for(int i=0; i<Testnum; i++)
{
cin>>N>>M;
cout<<fact(M)/fact(N)*fact(M-N);
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBmYWN0KGludCBuKQp7CiAgICBpZihuPT0xKQogICAgICAgIHJldHVybiAxOwogICAgcmV0dXJuIGZhY3Qobi0xKTsKfQppbnQgbWFpbigpCnsKICAgIGludCBUZXN0bnVtLCBOLCBNOwogICAgY2luPj5UZXN0bnVtOwogICAgZm9yKGludCBpPTA7IGk8VGVzdG51bTsgaSsrKQogICAgewogICAgICAgIGNpbj4+Tj4+TTsKICAgICAgICBjb3V0PDxmYWN0KE0pL2ZhY3QoTikqZmFjdChNLU4pOyAgCiAgICB9CiAgICByZXR1cm4gMDsKfQ==