#include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; int a,b,sum; for(int i=1;i<=T;i++) { cin>>a>>b; if (a%4==0&a%100!==0) { sum=4*(b-1); } else if(a%4==0) { sum=4*b; } else { a++; } cout<<sum; } return 0; }