#include <bits/stdc++.h> using namespace std; int q,m,n; int main() { scanf("%d",&q); while(q--) { scanf("%d%d",&m,&n); if(n<=m) printf("%d\n",n); else if(m%n!=0) printf("%d\n",n%m); else printf("%d\n",m); } return 0; }