# define _CRT_SECURE_NO_WARNINGS
# include <iostream>

int arr[2000];

int compare(const void *a,const void *b){
    return (*(int*)a - *(int*)b);
}

int main(){
    int t,i,j;
    int a,b,num,pre,L,R,C;

    scanf("%d",&t);

    for(i=0;i<t;i++){
        scanf("%d %d",&a,&b);     //a가 N    b가 K

        num = a-2;   //qsort 범위 정해주기위해
        pre = 1;

        for(j=0;j<a-1;j++){
            arr[j] = j+2;
        }

            arr[a-1] = 2000;

            for(j=0;j<a-3;j++){      //두 명 살아남을때 까지
                qsort(arr,a,sizeof(int),compare);

                R = num;
                L=0;
                while(L+1<=R){// 2진탐색으로 죽은사람 다음사람찾기                                //R이 죽은사람의 다음 사람
                    if(arr[num]<=pre){  //마지막 번호가 죽었을 때
                        R=0;
                        break;
                    }
                    C = (L+R)/2;
                    if(arr[C]>pre)
                        R=C;
                    else if(arr[C]<pre)
                        L=C+1;
                }
                if(arr[R+b-1]!=2000){   //한 바퀴 아직안돌았을 때
                    pre = arr[R+b-1];
                    arr[R+b-1]=2000;
                }
                else{             // 한 바퀴 돌았을 때
                    pre = arr[R+b-num-2];
                    arr[R+b-num-2]=2000;
                }
                num--;
            }
            qsort(arr,a,sizeof(int),compare);
            printf("%d %d\n",arr[0],arr[1]);
        }

    return 0;
}