/**
 *    author:  yangjl
 *    created: 2024.11.21 00:05:41
**/
#include <bits/stdc++.h>
#ifdef YJL
#include "debug.h"
#else
#define debug(...)0
#endif
using namespace std;
using ll = long long;

template<class T>
istream& operator>>(istream& is, vector<T>& v) {
    for(auto& x : v) {
        is >> x;
    }
    return is;
}

void print(vector<pair<int, int>> ans) {
    assert(ans.size() <= 512);
    cout << ans.size() << "\n";
    for(auto [l, r] : ans) {
        cout << l + 1 << ' ' << r + 1 << "\n";
    }
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int tt;
    cin >> tt;
    while(tt--) {
        string A, B;
        cin >> A >> B;
        if(A == B) {
            print({});
            continue;
        }

        if(A == "1") {
            cout << "-1\n";
            continue;
        }

        vector<pair<int, int>> ans;
        // A -> 11....1 -> 110 -> 11
        for(int i = 1; i < A.size(); ++i) {
            if(A[i] == '0') {
                // 10->11
                A[i] = '1';
                ans.emplace_back(i - 1, i);
            }
        }
        while(true) {
            int i = A.find_last_of('1');
            if(i <= 1) {
                break;
            }
            // 11->100
            A.replace(i - 1, 2, "100");
            ans.emplace_back(i - 1, i);
        }
        if(A.size() > 2) {
            // 0000->0
            ans.emplace_back(2, A.size() - 1);// 110
            ans.emplace_back(1, 2);// 111
            ans.emplace_back(0, 1);// 1001
            ans.emplace_back(1, 3);// 11
            A = "11";
        }

        int second1 = find(B.begin() + 1, B.end(), '1') - B.begin();
        if(second1 == B.size()) {// B = 100...
            int need0 = second1 - 1;
            int add1 = (need0 + 1) / 2 - 1;
            for(int i = 0; i < add1; ++i) {
                ans.emplace_back(0, 1);// 100
                ans.emplace_back(0, 1);// 110
                ans.emplace_back(1, 2);// 111
            }
            for(int i = add1 + 1; i >= 1; --i) {
                ans.emplace_back(i - 1, i);// 11 -> 100
            }
            if(need0 % 2 == 1) {
                ans.emplace_back(1, 2);// 00->0
            }
            print(ans);
            continue;
        }

        // B = 11...
        // B = 10..01...
        for(int i = (int)B.size() - 1; i > second1; --i) {
            ans.emplace_back(0, 1);// 100
            ans.emplace_back(0, 1);// 110
            if(B[i] == '1') {
                ans.emplace_back(1, 2);
            }
        }
        // 11 -> 10..01
        int need0 = second1 - 1;
        if(need0 == 0) {
            print(ans);
            continue;
        }

        int add1 = (need0 + 1) / 2;
        for(int i = 0; i < add1; ++i) {
            ans.emplace_back(0, 1);// 100
            ans.emplace_back(0, 1);// 110
            ans.emplace_back(1, 2);// 111
        }
        for(int i = add1; i >= 1; --i) {
            ans.emplace_back(i - 1, i);// 11 -> 100
        }

        if(need0 % 2 == 1) {
            ans.emplace_back(1, 2);// 00->0
        }
        print(ans);
    }
    return 0;
}
/*

1
10001
10

12
1 2
2 3
3 4 -> 11111
4 5
3 4
2 3 -> 11000000
3 8
2 3 -> 111
1 2
2 4 -> 11
1 2 -> 100
2 3 -> 10


还得打表
constexpr int N = 5;
for(int i = 0; i < 1 << N; ++i) {
        int x = 0;
        for(int j = N - 1; j >= 0; --j) {
            int w = (i >> j & 1);
            x = x * 3 + w;
        }

        string s;
        for(int j = 0; j < N; ++j) {
            int w = (i >> j & 1);
            s += char('0' + w);
        }
        while(s.size() > 1 and s.back() == '0') {
            s.pop_back();
        }
        reverse(s.begin(), s.end());

        string t;
        while(x) {
            t += char('0' + x % 2);
            x /= 2;
        }
        reverse(t.begin(), t.end());
        if(t.empty()) {
            t += '0';
        }
        // debug(s, t);
        if(count(s.begin(), s.end(), '1') > count(t.begin(), t.end(), '1')) {
            debug(s, t);
        }
    }
*/