#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--)
    {
        long long int v, c;
        cin >> v >> c;
        long long int pc = v * (int)log2(abs(c));
        long long int pv = c * (int)((double)log(abs(v)) / (double)log(5));
        int p2 = (int)(abs(pc) % 6);
        int p5 = (int)(abs(pv) % 6);
        double l2 = (v > 0) ? pow(2, p2) : pow(5, p2);
        double l5 = (c > 0) ? pow(5, p5) : pow(2, p5);
        long int dr2 = 1 + (((long int)l2 - 1) % 9);
        long int dr5 = 1 + (((long int)l5 - 1) % 9);
        int final_length = min(dr2, dr5);
        cout << final_length << endl;
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKSwgY2luLnRpZSgwKSwgY291dC50aWUoMCk7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkKICAgIHsKICAgICAgICBsb25nIGxvbmcgaW50IHYsIGM7CiAgICAgICAgY2luID4+IHYgPj4gYzsKICAgICAgICBsb25nIGxvbmcgaW50IHBjID0gdiAqIChpbnQpbG9nMihhYnMoYykpOwogICAgICAgIGxvbmcgbG9uZyBpbnQgcHYgPSBjICogKGludCkoKGRvdWJsZSlsb2coYWJzKHYpKSAvIChkb3VibGUpbG9nKDUpKTsKICAgICAgICBpbnQgcDIgPSAoaW50KShhYnMocGMpICUgNik7CiAgICAgICAgaW50IHA1ID0gKGludCkoYWJzKHB2KSAlIDYpOwogICAgICAgIGRvdWJsZSBsMiA9ICh2ID4gMCkgPyBwb3coMiwgcDIpIDogcG93KDUsIHAyKTsKICAgICAgICBkb3VibGUgbDUgPSAoYyA+IDApID8gcG93KDUsIHA1KSA6IHBvdygyLCBwNSk7CiAgICAgICAgbG9uZyBpbnQgZHIyID0gMSArICgoKGxvbmcgaW50KWwyIC0gMSkgJSA5KTsKICAgICAgICBsb25nIGludCBkcjUgPSAxICsgKCgobG9uZyBpbnQpbDUgLSAxKSAlIDkpOwogICAgICAgIGludCBmaW5hbF9sZW5ndGggPSBtaW4oZHIyLCBkcjUpOwogICAgICAgIGNvdXQgPDwgZmluYWxfbGVuZ3RoIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

Mgo1IDQKLTUgMg==

2
5 4
-5 2