#include<bits/stdc++.h>
#define int long long int
#define ull unsigned long long
#define pb push_back
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int maxn=1e6+5;
const int inf=1e18;
string a,b;
char sa[maxn],sb[maxn];
char tmp[maxn];
int lena,lenb;
void solve()
{
    cin>>a>>b;
    if(a==b)
    {
        cout<<0<<'\n';
        return;
    }
    bool f1=true,f2=true;
    for(auto j:a)
    {
        if(j=='1')
        {
            f1=false;
        }
    }
    for(auto j:b)
    {
        if(j=='1')
        {
            f2=false;
        }
    }
    if((f1!=f2)||(f1&&f2))
    {
        cout<<-1<<'\n';return;
    }
    lena=a.size();lenb=b.size();
    for(int i=1;i<=lena;i++)
        sa[i]=a[i-1];
    for(int i=1;i<=lenb;i++)
        sb[i]=b[i-1];
    vector<pii>ans;
    int pos=0;
    for(int i=1;i<=lenb;i++)
    {
        if(sb[i]=='1')
        {
            pos=i-1;break;
        }
    }
    if(pos>=lena)
    {
        cout<<-1<<'\n';return;
    }
    for(int i=1;i<=pos;i++)
    {
        if(sa[i]=='1')
        {
            cout<<-1<<'\n';return;
        }
    }
    int pos2=pos;
    for(int i=pos+1;i<=lena;i++)
    {
        if(sa[i]=='1')
        {
            pos2=i-1;break;
        }
    }
    if(pos2>=pos+1)
    {
        ans.pb({pos+1,pos2});
        int len=pos2-pos;
        for(int i=pos+1;i+len<=lena;i++)
        {
            sa[i]=sa[i+len];
        }
        lena-=len;
    }
    // for(int i=1;i<=lena;i++)
    // {
    //     cout<<sa[i];
    // }
    // cout<<'\n';
    // for(int i=1;i<=lenb;i++)
    // {
    //     cout<<sb[i];
    // }
    // cout<<'\n';
    // cout<<pos<<'\n';
    for(int i=pos+1;i<lena;i++)
    {
        if(sa[i]=='1'&&sa[i+1]=='0')
        {
            sa[i+1]='1';
            ans.pb({i,i+1});
        }
    }
    if(lena!=lenb&&lena-pos==1)
    {
        cout<<-1<<'\n';return;
    }
    while(lena<lenb)
    {
        ans.pb({lena-1,lena});
        ans.pb({lena-1,lena});lena++;
        ans.pb({lena-1,lena});sa[lena]='1';
    }
    vector<int>tmpa,tmpb;
    for(int i=pos+1;i<=lena;i++)
        tmpa.pb(sa[i]-'0');
    for(int i=pos+1;i<=lenb;i++)
        tmpb.pb(sb[i]-'0');
    // for(auto j:tmpa)cout<<j;
    // cout<<'\n';
    // for(auto j:tmpb)cout<<j;
    // cout<<'\n';
    while(!tmpb.empty())
    {
        if(tmpb.back()==tmpa.back())
        {
            tmpa.pop_back();tmpb.pop_back();continue;
        }
        else if(tmpa.size()<=1)
        {
            cout<<-1<<'\n';return;
        }
        if(tmpb.back()==0)
        {
            ans.pb({pos+(int)tmpa.size()-1,pos+(int)tmpa.size()});
            tmpa.pop_back();
            tmpa.pb(0);
            tmpb.pop_back();
        }
        else if(tmpb.back()==1)
        {
            ans.pb({pos+(int)tmpa.size()-1,pos+(int)tmpa.size()});
            tmpa.pop_back();
            tmpb.pop_back();
        }
    }
    while(!tmpa.empty())
    {
        if(tmpa.back()==0)
        {
            ans.pb({pos+(int)tmpa.size()-1,pos+(int)tmpa.size()});
            tmpa.pop_back();
            continue;
        }
        if(tmpa.size()>=2)
        {
            ans.pb({pos+(int)tmpa.size()-1,pos+(int)tmpa.size()});
            ans.pb({pos+(int)tmpa.size(),pos+(int)tmpa.size()+2});
            tmpa.pop_back();
        }
        else
        {
            ans.pb({pos+(int)tmpa.size(),pos+(int)tmpa.size()+1});
            ans.pb({pos+(int)tmpa.size()+1,pos+(int)tmpa.size()+3});
            tmpa.pop_back();
        }
    }
    cout<<ans.size()<<'\n';
    for(auto j:ans)
    {
        cout<<j.fi<<' '<<j.se<<'\n';
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    cout<<fixed<<setprecision(10);
    int T=1;
    cin>>T;
    for(int i=1;i<=T;i++)
    solve();
}