1700B.cpp

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

string subtract(string a, const string& b) {
    int n = a.size();
    string res = "";
    int carry = 0;

    for (int i = n - 1; i >= 0; i--) {
        int d1 = a[i] - '0';
        int d2 = b[i] - '0' + carry;

        if (d1 < d2) {
            d1 += 10;
            carry = 1;
        } else {
            carry = 0;
        }

        res += (d1 - d2) + '0';
    }

    reverse(res.begin(), res.end());

    int i = 0;
    while (i < res.size() - 1 && res[i] == '0') i++;
    return res.substr(i);
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        string num;
        cin >> n >> num;

        string ones_n(n, '1');
        string target;

        if (num > ones_n) {
            target = string(n + 1, '1');
            num.insert(num.begin(), '0');
        } else {
            target = string(n, '2');
        }

        string result = subtract(target, num);
        cout << result << '\n';
    }

    return 0;
}