1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int st[200000];
 5 int main()
 6 {
 7     int i,k,max[5];
 8     int t,n,m;
 9     int now;
10     scanf("%d",&t);
11     for(k=1;k<=t;k++){
12         now=1;
13         max[1]=0;
14         max[2]=2147483647;
15         scanf("%d %d",&n,&m);
16         for(i=1;i<=n;i++){
17             st[i]=0;
18         }
19         for(i=1;i<=m;i++){
20             now=now+i;
21             if(now>n){
22                 now=now%n;
23                 if(now==0){
24                     now=n;
25                 }
26             }
27             st[now]++;
28             if(st[now]>max[1]){
29                 max[1]=st[now];
30                 max[2]=now;
31             }
32             if(st[now]==max[1]&&now<max[2]){
33                 max[2]=now;
34             }
35             now++;
36         }
37         printf("%d\n%d\n",max[2],max[1]);
38     }
39 }