不是2就是1

#include<bits/stdc++.h>
using namespace std;

int main(){
	int _; cin>>_;
	while(_--){
		long long x,k;cin>>x>>k;
		if(x%k!=0) cout<<1<<endl;
		else{
			cout<<2<<endl; 
		}
	} 
	return 0;
}