#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
int t;cin>>t;
while(t--)
{
ll a,b;cin>>a>>b;
if(a>b){
if((a-b)%2==0){cout<<1<<endl;}
else cout<<2<<endl;
}
else if(a<b){
if((b-a)%2==1)cout<<1<<endl;
else cout<<2<<endl;
}
else cout<<0<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCmludCBtYWluKCkgewppbnQgdDtjaW4+PnQ7CndoaWxlKHQtLSkKewoJbGwgYSxiO2Npbj4+YT4+YjsKCWlmKGE+Yil7CgkJaWYoKGEtYiklMj09MCl7Y291dDw8MTw8ZW5kbDt9CgkJZWxzZSBjb3V0PDwyPDxlbmRsOwoJfQoJZWxzZSBpZihhPGIpewoJCWlmKChiLWEpJTI9PTEpY291dDw8MTw8ZW5kbDsKCQllbHNlIGNvdXQ8PDI8PGVuZGw7Cgl9CgllbHNlIGNvdXQ8PDA8PGVuZGw7Cn0KfQ==