#include<iostream>
#include<cstring>
#include<vector>
#include<cassert>
#include<algorithm>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        string s, t;
        cin >> s >> t;
        if (s == t){
            cout << 0 << '\n';
            continue;
        }
        if (t == "1" || s == "1"){
            cout << -1 << '\n';
            continue;
        }

        vector<pair<int, int> > ans;

        auto op = [&](int l, int r){
            ans.push_back({l, r});
            int val = 0;
            for(int i = l; i <= r; i++){
                val = val * 3 + (s[i] - '0');
            }
            string str;
            while(val){
                str.push_back('0' + val % 2);
                val /= 2;
            }
            reverse(str.begin(), str.end());
            if (str == "") str = "0";
            s.erase(s.begin() + l, s.begin() + r + 1);
            s.insert(s.begin() + l, str.begin(), str.end());
        };

        while(s != string(s.size(), '1')){
            int l = 0;
            while(l < s.size() && s[l] == '1') l++;
            if (l == s.size()) break;
            int r = l;
            while(r + 1 < s.size() && s[r + 1] == '0') r++;
            if (r == s.size() - 1){
                op(l, r);
                op(s.size() - 2, s.size() - 1);
            }
            else{
                op(l, r + 1);
            }
        }

        while(s.size() < t.size()){
            op(0, 1);
            op(0, 1);
            op(1, 2);
        }

        while(s.size() > t.size()){
            op(0, 1);
            op(2, 4);
        }

        for(int i = 0; i < s.size(); i++){
            if (t[i] == '0'){
                op(i - 1, i);
                op(i, i + 1);
            }
        }

        assert(s == t);
        cout << ans.size() << '\n';
        for(auto [l, r] : ans){
            cout << l + 1 << ' ' << r + 1 << '\n';
        }
    }

}