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;
  }
}