#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';
 	}
 	while (a.size() > b.size()) {
 		ans.emplace_back(n - 1, n - 2);
		ans.emplace_back(n - 1, n + 1);
		a.pop_back();
 	}

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

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

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

	auto convert = [&](string s) {
		i64 x = 0;
		for (char c : s) {
			x = x * 3 + (c - '0');
		}

		string t;
		while (x) {
			t += x % 2 + '0';
			x /= 2;
		}
		reverse(t.begin(), t.end());
		return t;
	};

	/*
	 10
	 11
	 100
	 1001
	 11100
	*/
	// string tt = "110";
	// for (int i = 0; i < 10; ++i) {
	// 	cout << tt << "\n";
	// 	tt = convert(tt);
	// }

	int t;
	cin >> t;

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

	return 0;
}