#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
struct Op{
	int l,r;
}op[N];
int len=0;
int a[N],b[N];
void insert(int l,int r){
	op[++len]=(Op){l,r};
}
void output(){
	for(int i=1;i<=len;i++)cout<<op[i].l<<" "<<op[i].r<<"\n";
}
signed main(){
	int T;
	cin>>T;
	while(T--){
		string s,t;
		cin>>s>>t;
		len=0;
		int cnt1=0;
		int lens=s.size(),lent=t.size();
		for(int i=0;i<lens;i++)a[i+1]=s[i]-'0';
		for(int i=0;i<lent;i++){
			b[i+1]=t[i]-'0';
			if(b[i+1])cnt1++;
		}
		if(lens==1){
			if(lent==1&&b[1]==a[1]){
				cout<<0<<"\n";
				continue;
			}
			else cout<<"-1\n";
			continue;
		}
		for(int i=1;i<=lens;i++){
			if(a[i]==0){
				insert(i-1,i);
				a[i]=1;
			}
		}
		insert(lens-1,lens);
		insert(lens-1,lens);
		insert(lens,lens+1);
		a[lens+1]=1;
		lens++;
		if(lens<=lent){
			for(int i=lens;i<lent;i++){
				insert(i-1,i);
				insert(i-1,i);
				insert(i,i+1);
				a[i+1]=1;
			}
		}
		else{
			if(lent==1){
				cout<<"-1\n";
				continue;
			}
			else{
				for(int i=lens;i>lent;i--){
					insert(i-1,i);
					insert(i-2,i-1);
					insert(i-1,i+2);
					insert(i-2,i-1);
				}
			}
		}
		for(int i=2;i<=lent;i++){
			if(a[i]!=b[i]){
				insert(i-1,i);
				insert(i,i+1);
			}
		}
		output();
	}
	return 0;
}