Chef and Demonetisation Problem Code: CHFMOT18 Codechef Solution

 #include<iostream>
using namespace std;
int main(){
int t,a,n,ret;
cin>>t;
while(t--){
ret=0;
cin>>a>>n;
if(n<a){
n=n&-2;
ret+=(a/n);
a=a%n;
}
if(a%2==1){
if(a==1)
ret++;
else{
ret++;
ret++;}
}
else
{
if(a)
ret++;
}
cout<<ret<<endl;
}}