#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 2000000 #define MOD 998244353 #define INF 1000000000 int main(){ int T; cin>>T; for(int t=0;t>A>>B; cout<