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

void solve() {
	string s, t;
	cin >> s >> t;

	if (s.size() == 1 && s != t) {
		cout << "-1\n";
		return;
	}

	vector<pair<int, int>> sol;

	while (s.size() < t.size()) {
		if (s[1] == '0') {
			sol.emplace_back(0, 1);
			s[1] = '1';
		} else {
			s = "100" + s.substr(2, s.size() - 2);
			sol.emplace_back(0, 1);
		}
		// cout << s << '\n';
	}

	for (int i=1; i<(int)s.size(); i++) {
		if (s[i] == '0') {
			s[i] = '1';
			sol.emplace_back(i-1, i);
			// cout << s << '\n';
		}
	}

	for (int i=(int)s.size()-1; i>=(int)t.size(); i--) {
		s = s.substr(0, i) + "00" + (i+1 < (int)s.size() ? s.substr(i+1, s.size()-i-1) : "");
		sol.emplace_back(i-1, i);
		// cout << s << '\n';
	}
	if (s.size() > t.size()) {
		sol.emplace_back((int)t.size(), (int)s.size() - 1);
		s = s.substr(0, t.size());
		// cout << s << '\n';
	}

	for (int i=(int)s.size()-1; i>0; i--) {
		if (t[i] == '0') {
			s[i] = '0';
			sol.emplace_back(i-1, i);
			sol.emplace_back(i, i+1);
			// cout << s << '\n';
		}
	}

	cout << sol.size() << '\n';
	for (auto &[l, r] : sol) {
		cout << l+1 << ' ' << r+1 << '\n';
	}
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int tcs;
	cin >> tcs;
	while (tcs--) {
		solve();
	}
	return 0;
}

/*
6
1
1

10101010
11010101

10101010
11

10101
10010010

1111
1111

111000110
1
*/