#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==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(),pos+(int)tmpa.size()+1});
			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();
}