#include<bits/stdc++.h>
using namespace std;
using ll=long long;using pii=pair<int,int>;
const int N=5e5+5,INF=1e9+7;
char A[N],B[N];
int C[N];
int n,m;
vector<pii> ans;
void modify01(int x){
	ans.emplace_back(x,x+1);
}
void modify10(int x){
	ans.emplace_back(x,x+1);
	ans.emplace_back(x+1,x+2);
}
void del(int x){
	ans.emplace_back(x,x+1);
}
void Solve(){
	scanf("%s%s",A+1,B+1);
	ans.clear();
	n=strlen(A+1);m=strlen(B+1);
	if(n==1){
		if(m==1){
			puts("0");
		}else{
			puts("-1");
		}
		return;
	}
	if(m==1){puts("-1");return;}
	ans.clear();
	for(int i=1;i<=n;i++) A[i]-='0';
	for(int i=1;i<n;i++) if(!A[i+1]) modify01(i);
	// cerr<<int(ans.size())<<'\n';
	for(int i=n-1;i;i--) modify10(i);
	for(int i=n-1;i>1;i--) del(i);
	for(int i=3;i<=m;i++){
		ans.emplace_back(i-2,i-1);
		ans.emplace_back(i-2,i-1);
		modify01(i-2);
	}
	modify01(m-1);
	for(int i=m;i>1;i--) if(B[i]=='0') modify10(i-1);
	printf("%d\n",int(ans.size()));
	for(auto [x,y]:ans) printf("%d %d\n",x,y);
}
int main(){
	int t=1;
	scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
	return 0;
}