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

int i,j,k,n,m,t;
string s1,s2;

vector<pair<int,int> > v;

void add(int x,int y){
	v.push_back({x+1,y+1});
}

bool fuck(){
	if(s1==s2)return 1;
	if(s1=="1"||s2=="1")return 0;
	
	int i,j,k,n;
	
	n=s1.size();
	for(i=0;i<n;i++){
		if(s1[i]=='0'){
			add(i-1,i);
			s1[i]='1';
		}
	}
	
	while(s1.size()>2){
		add(0,1);
		add(1,3);
		s1.pop_back();
	}
	
	
	while(s1.size()<s2.size()){
		add(0,1);
		add(0,1);
		add(1,2);
		s1+="1";
	}
	
	n=s2.size();
	for(i=1;i<n;i++){
		if(s2[i]=='0'){
			add(i-1,i);
			add(i,i+1);
		}
	}
	return 1;
}

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	cin>>t;
	while(t--){
		cin>>s1>>s2;
		v={};
		if(fuck()){
			cout<<v.size()<<'\n';
			for(auto [i,j]:v){
				cout<<i<<' '<<j<<'\n';
			}
		}
		else cout<<"-1\n";
	}
}