#include<stdio.h>
#include<string.h>
#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
#include<queue>
using namespace std;
class Stu{
    public:
int score,number,rank;
    Stu(){}
......................

#include<stdio.h>
int main()
{
int t,p;
long long n;
scanf("%d",&t);
while(t--)
{
scanf("%d%lld",&p,&n);
long long  pre1=1,pre2=1,now;
if(n<=2){
printf("1\n");
......................