Codeforces-SolutionsA/Codes/1311A Add Odd or Subtract Even/1311A.cpp
2023-12-15 13:43:18 +06:00

55 lines
847 B
C++

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
void solve()
{
int a,b;
cin>>a>>b;
int ct=0;
while(a!=b)
{
if(a==b) break;
else if(a>b)
{
int d=a-b;
if(d%2==0)
{
a=a-d;
ct++;
}
else
{
a=a-d-1;
ct++;
}
}
else
{
int d=b-a;
if(d%2!=0)
{
a=a+d;
ct++;
}
else
{
a=a+d-1;
ct++;
}
}
}
cout<<ct<<endl;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int TC = 1;
cin >> TC;
cin.ignore();
while (TC--) solve();
}