#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

void solve() {
	string a, b;
	cin >> a >> b;

	if (a == "1" || b == "1") {
		cout << (a == b ? 0 : -1) << "\n";
		return;
	}

	int n = a.size();
	int m = b.size();	

	vector<pair<int, int>> ans;
	for (int i = 0; i + 1 < n; ++i) {
		if (a[i] == '1' && a[i + 1] == '0') {
			ans.emplace_back(i + 1, i + 2);
			a[i + 1] = '1';
		}
	}

	while (a.size() < b.size()) {
		ans.emplace_back(n - 1, n);
		ans.emplace_back(n - 1, n);
		ans.emplace_back(n, n + 1);
		a += '1';
		++n;
 	}
 	while (a.size() > b.size()) {
 		ans.emplace_back(n - 2, n - 1);
		ans.emplace_back(n - 1, n + 1);
		a.pop_back();
		--n;
 	}

	for (int i = m - 1; i >= 0; --i) {
		if (b[i] == '0') {
			ans.emplace_back(n - 1 - i, n - i);
			ans.emplace_back(n - i, n + 1 - i);
			a[i] = '0';
		}
	}

	cout << ans.size() << "\n";
	for (auto [x, y] : ans) {
		cout << x << " " << y << "\n";
	}
}	

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int t;
	cin >> t;

	while (t--) {
		solve();
	}

	return 0;
}