刷新纪录

#include<stdio.h>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while (t--){
        int x,k;
        scanf("%d%d",&x,&k);
        if (x % k != 0){
            printf("%d\n",1);
        }else{
            printf("%d\n",2);
        }
    }
    return 0;
}