#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for(int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define PB push_back
#define FS first
#define SD second
template<class A, class B> void cmx(A& x, B y) {x=max<A>(x, y);}
template<class A, class B> void cmn(A& x, B y) {x=min<A>(x, y);}
typedef pair<int, int> pii;
typedef vector<int> vi;
int _,n,m,a[200],b[200],E,A[200],B[200];
string s,t;
void O(int l,int r){
    A[++E]=l,B[E]=r;
    int x=0;
    for(int i=l;i<=r;i++)
        x=3*x+a[i];
    int q[9]={},c=0;
    while(x)
        q[++c]=x%2,x/=2;
    if(!c)
        q[++c]=0;
    reverse(q+1,q+c+1);
    for(int i=r+1;i<=n;i++)
        a[i-(r-l+1)]=a[i];
    n=n-(r-l+1);
    for(int i=n;i>=l;i--)
        a[i+c]=a[i];
    for(int i=1;i<=c;i++)
        a[l+i-1]=q[i];
    n+=c;
    //for(int i=1;i<=n;i++)
    //    cout<<a[i]<<" \n"[i==n];
}
void Z(){
    cin>>s>>t,n=s.size(),m=t.size(),E=0;
    if(s==t){
        cout<<0<<'\n';
        return;
    }
    if(s.size()==1||t.size()==1){
        cout<<-1<<'\n';
        return;
    }
    for(int i=1;i<=n;i++)
        a[i]=s[i-1]-'0';
    for(int i=1;i<=m;i++)
        b[i]=t[i-1]-'0';
    for(int i=1;i<=n;i++)
        if(!a[i])
            O(i-1,i);
    O(n-1,n),O(n-1,n);
    while(n>2)
        O(n-2,n-1),O(n-2,n);
    while(n<m)
        O(n-1,n),O(n-1,n),O(n-2,n-1);
    O(n-1,n);
    for(int i=1;i<=m;i++)
        if(!b[i])
            O(i-1,i),O(i,i+1);
    cout<<E<<'\n';
    for(int i=1;i<=E;i++)
        cout<<A[i]<<' '<<B[i]<<'\n';
}
signed main() {
    //cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
    for(cin>>_;_--;)
        Z();
}