#include <bits/stdc++.h>
using namespace std;

using LL = long long;
using ld = long double;
using Pair = std::pair<int, ld>;
#define pii pair<int,int>
#define fr first
#define sc second
#define mp make_pair
#define eb emplace_back
#define ppb pop_back
#define inf 1'000'000'000

void solve(const int &Case) {
    string s1, s2;
    cin >> s1 >> s2;
    if (s1 == s2) {
        cout << "0\n";
        return;
    }
    if (s1 == "1") {
        cout << "-1\n";
        return;
    }
    vector<pii> ans;
    int numb=0;
    for(auto c:s2)
        if(c=='1')
            numb++;
    {
        string s3;int L=s1.size();
        for(int i=0;i<L;++i) {
            if (s1[i] == '1') s3 += "1";
            else
            {
                int j=i;
                for(;j<L&&s1[j]=='0';++j);
                int p=s3.size()+1,k=j-i;
                if(j==L)
                {
                    ans.eb(p,p+k-1);
                    ans.eb(p-1,p);
                    s3+="1";
                }
                else
                {
                    ans.eb(p,p+k);
                    s3+="1";
                }
                i=j;
            }
        }
        s1=s3;
    }
    while((int)s1.size()<numb)
    {
        int L=s1.size();
        ans.eb(L-1,L);
        ans.eb(L-1,L);
        ans.eb(L,L+1);
        s1+="1";
    }
    if(numb==1)
    {
        int L=s1.size();
        for(int i=L-1;i;--i) ans.eb(i,i+1);
        L=L*2-1;
        if(L>(int)s2.size()) ans.eb((int)s2.size(),L);
        else
        {
            while(L<(int)s2.size())
            {
                ans.eb(1,2);
                ans.eb(1,2);
                ++L;
            }
        }
    }
    else {
        while ((int) s1.size() > numb) {
            int L=s1.size();
            ans.eb(L-1,L);
            ans.eb(L-2,L-1);
            ans.eb(L-1,L+2);
            ans.eb(L-2,L-1);
            s1.ppb();
        }
        s1=" "+s1;
        s2=" "+s2;
        int n=s1.size(),m=s2.size();
        for(;n>1;--n,--m,s1.ppb())
        {
            if(s2[m]=='1') continue;
            while(s2[m]=='0') {
                ans.eb(n - 1, n);
                ans.eb(n - 1, n);
                --m;
            }
        }
        if(m!=1)
        {
            ans.eb(1,2);
            ans.eb(1,2);
            ans.eb(2,3);
            ans.eb(1,2);
            if(m==2)
            {
                ans.eb(2,3);
            }
            else
            {
                m-=2;
                while(m>1)
                {
                    ans.eb(1,2);
                    ans.eb(1,2);
                    --m;
                }
            }
        }
    }
    cout<<ans.size()<<'\n';
    for(auto [l,r]:ans) cout<<l<<' '<<r<<'\n';
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int T = 1;
    std::cin >> T;
    for (int Case = 1; Case <= T; Case++)solve(Case);
    return 0;
}