#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void solve() {
string x;
cin >> x;
for (int i = 0; i < x.size(); i++) {
if (x[i] == '7') {
cout << 0 << endl;
return;
}
}
ll v = stoll(x);
for (int i = 1; i <= 7; i++) {
v--;
string y = to_string(v);
auto it = find(y.begin(), y.end(), '7');
if (it != y.end()) {
cout << i << endl;
return;
}
it = find(y.begin(), y.end(), '7' - i);
if (it != y.end()) {
cout << i << endl;
return;
}
}
cout << 7 << endl;
}
int main() {
int t;
cin >> t;
while (t--) solve();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp1c2luZyBsbCA9IGxvbmcgbG9uZzsKCnZvaWQgc29sdmUoKSB7CglzdHJpbmcgeDsKCWNpbiA+PiB4OwoJZm9yIChpbnQgaSA9IDA7IGkgPCB4LnNpemUoKTsgaSsrKSB7CgkJaWYgKHhbaV0gPT0gJzcnKSB7CgkJCWNvdXQgPDwgMCA8PCBlbmRsOwoJCQlyZXR1cm47CgkJfQoJfQoJbGwgdiA9IHN0b2xsKHgpOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gNzsgaSsrKSB7CgkJdi0tOwoJCXN0cmluZyB5ID0gdG9fc3RyaW5nKHYpOwoJCWF1dG8gaXQgPSBmaW5kKHkuYmVnaW4oKSwgeS5lbmQoKSwgJzcnKTsKCQlpZiAoaXQgIT0geS5lbmQoKSkgewoJCQljb3V0IDw8IGkgPDwgZW5kbDsKCQkJcmV0dXJuOwoJCX0KCQkKCQlpdCA9IGZpbmQoeS5iZWdpbigpLCB5LmVuZCgpLCAnNycgLSBpKTsKCQlpZiAoaXQgIT0geS5lbmQoKSkgewoJCQljb3V0IDw8IGkgPDwgZW5kbDsKCQkJcmV0dXJuOwoJCX0KCQkKCX0KCWNvdXQgPDwgNyA8PCBlbmRsOwp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSAodC0tKSBzb2x2ZSgpOwp9