找规律 + 分支语句

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		int x,k;
		cin>>x>>k;
		if(x%k!=0) cout<<1<<endl;
		else cout<<2<<endl;
	}return 0;
}