Mickey Mouse Constructive

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7const int mod = 676767677;
    8void solve() {
    9    int x, y; cin >> x >> y;
    10    int s = abs(x - y);
    11    if (s == 0) {
    12        cout << 1 << '\n';
    13        for (int i = 0; i < x; i++) cout << 1 << " ";
    14        for (int i = 0; i < y; i++) cout << -1 << " ";
    15        cout << '\n';
    16        return;
    17    }
    18    ll cnt = 0;
    19    for (int i = 1; i * i <= s; i++) {
    20        if (s % i == 0) {
    21            int j = s / i;
    22            cnt += (i == j ? 1 : 2);
    23        }
    24    }
    25    cout << cnt % mod << '\n';
    26    if (x >= y) {
    27        for (int i = 0; i < x; i++) cout << 1 << " ";
    28        for (int i = 0; i < y; i++) cout << -1 << " ";
    29        cout << '\n';
    30    } else {
    31        for (int i = 0; i < y; i++) cout << -1 << " ";
    32        for (int i = 0; i < x; i++) cout << 1 << " ";
    33        cout << '\n';
    34    }
    35}
    36int main() {
    37    ios::sync_with_stdio(0); cin.tie(0); 
    38    int t; cin >> t;
    39    while (t--) {
    40        solve();
    41    }
    42    return 0;
    43}