#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> T; while(T--){ ll n,k; cin >> n >> k; k--; int u1=k/(72*n); u1++; k%=72*n; int u2=k/(8*n); if(u1<=u2) u2++; k%=8*n; ll p=u2; if(u1