#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--) {
long long int a,b;
cin>>a>>b;
if(a==b) {
cout<<"0"<<endl;
}
else if(b>a) {
if(abs(a-b)%2==1) {
cout<<"1"<<endl;
}
else {
cout<<"2"<<endl;
}
} else if(a>b) {
if(abs(a-b)%2==0) {
cout<<"1"<<endl;
}
else {
cout<<"2"<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKSB7CgkJbG9uZyBsb25nIGludCBhLGI7CgkJY2luPj5hPj5iOwoJCWlmKGE9PWIpIHsKCQkJY291dDw8IjAiPDxlbmRsOwoJCX0KCQllbHNlIGlmKGI+YSkgewoJCQlpZihhYnMoYS1iKSUyPT0xKSB7CgkJCQljb3V0PDwiMSI8PGVuZGw7CgkJCX0KCQkJZWxzZSB7CgkJCQljb3V0PDwiMiI8PGVuZGw7CgkJCX0KCQl9IGVsc2UgaWYoYT5iKSB7CgkJCWlmKGFicyhhLWIpJTI9PTApIHsKCQkJCWNvdXQ8PCIxIjw8ZW5kbDsKCQkJfQoJCQllbHNlIHsKCQkJCWNvdXQ8PCIyIjw8ZW5kbDsKCQkJfQoJCX0KCX0KCXJldHVybiAwOwp9