#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define double long double
inline int power(int a, int b) {
int x = 1;
while (b) {
if (b & 1) x *= a;
a *= a;
b >>= 1;
}
return x;
}
const int M = 1000000007;
const int N = 3e5+9;
const int INF = 2e9+1;
const int LINF = 2000000000000000001;
//_ ***************************** START Below *******************************
string consistency(int n, int k) {
string s(n, '9');
if(k==1 || k==9 || k==3){
return s;
}
if(k==2){
if(n==1) return "8";
s[0] = '8';
s[n-1] = '8';
return s;
}
if(k==4){
if(n==1) return "8";
if(n==2) return "88";
if(n==3) return "888";
s[0] = '8';
s[1] = '8';
s[n-2] = '8';
s[n-1] = '8';
return s;
}
if(k==5){
if(n==1) return "5";
s[0] = '5';
s[n-1] = '5';
return s;
}
if(k==6){
if(n==1) return "6";
if(n==2) return "66";
s[0] = '8';
s[n-1] = '8';
if(n&1){
s[n/2] = '8';
}
else{
s[n/2] = '7';
s[n/2-1] = '7';
}
return s;
}
if(k==8){
if(n==1) return "8";
if(n==2) return "88";
if(n==3) return "888";
if(n==4) return "8888";
if(n==5) return "88888";
s[0] = '8';
s[1] = '8';
s[2] = '8';
s[n-3] = '8';
s[n-2] = '8';
s[n-1] = '8';
return s;
}
//* Solve for k=7 later
return "";
}
void solve() {
int n, k;
cin >> n >> k;
cout << consistency(n, k) << endl ;
}
int32_t main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int t = 1;
cin >> t;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50ICAgICAgICAgICAgICBsb25nIGxvbmcgaW50CiNkZWZpbmUgZG91YmxlICAgICAgICAgICBsb25nIGRvdWJsZQppbmxpbmUgaW50IHBvd2VyKGludCBhLCBpbnQgYikgewogICAgaW50IHggPSAxOwogICAgd2hpbGUgKGIpIHsKICAgICAgICBpZiAoYiAmIDEpIHggKj0gYTsKICAgICAgICBhICo9IGE7CiAgICAgICAgYiA+Pj0gMTsKICAgIH0KICAgIHJldHVybiB4Owp9CgoKY29uc3QgaW50IE0gPSAxMDAwMDAwMDA3Owpjb25zdCBpbnQgTiA9IDNlNSs5Owpjb25zdCBpbnQgSU5GID0gMmU5KzE7CmNvbnN0IGludCBMSU5GID0gMjAwMDAwMDAwMDAwMDAwMDAwMTsKCi8vXyAqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiBTVEFSVCBCZWxvdyAqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqCgoKc3RyaW5nIGNvbnNpc3RlbmN5KGludCBuLCBpbnQgaykgewogICAgc3RyaW5nIHMobiwgJzknKTsKICAgIGlmKGs9PTEgfHwgaz09OSB8fCBrPT0zKXsKICAgICAgICByZXR1cm4gczsKICAgIH0KICAgIGlmKGs9PTIpewogICAgICAgIGlmKG49PTEpIHJldHVybiAiOCI7CiAgICAgICAgc1swXSA9ICc4JzsKICAgICAgICBzW24tMV0gPSAnOCc7CiAgICAgICAgcmV0dXJuIHM7CiAgICB9CiAgICBpZihrPT00KXsKICAgICAgICBpZihuPT0xKSByZXR1cm4gIjgiOwogICAgICAgIGlmKG49PTIpIHJldHVybiAiODgiOwogICAgICAgIGlmKG49PTMpIHJldHVybiAgIjg4OCI7CiAgICAgICAgc1swXSA9ICc4JzsKICAgICAgICBzWzFdID0gJzgnOwogICAgICAgIHNbbi0yXSA9ICc4JzsKICAgICAgICBzW24tMV0gPSAnOCc7CiAgICAgICAgcmV0dXJuIHM7CiAgICB9CiAgICBpZihrPT01KXsKICAgICAgICBpZihuPT0xKSByZXR1cm4gIjUiOwogICAgICAgIHNbMF0gPSAnNSc7CiAgICAgICAgc1tuLTFdID0gJzUnOwogICAgICAgIHJldHVybiBzOwogICAgfQogICAgaWYoaz09Nil7CiAgICAgICAgaWYobj09MSkgcmV0dXJuICI2IjsKICAgICAgICBpZihuPT0yKSByZXR1cm4gIjY2IjsKICAgICAgICAKICAgICAgICBzWzBdID0gJzgnOwogICAgICAgIHNbbi0xXSA9ICc4JzsKICAgICAgICAKICAgICAgICBpZihuJjEpewogICAgICAgICAgICBzW24vMl0gPSAnOCc7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIHNbbi8yXSA9ICc3JzsKICAgICAgICAgICAgc1tuLzItMV0gPSAnNyc7CiAgICAgICAgfQogICAgICAgIHJldHVybiBzOwogICAgfQogICAgaWYoaz09OCl7CiAgICAgICAgaWYobj09MSkgcmV0dXJuICI4IjsKICAgICAgICBpZihuPT0yKSByZXR1cm4gIjg4IjsKICAgICAgICBpZihuPT0zKSByZXR1cm4gICI4ODgiOwogICAgICAgIGlmKG49PTQpIHJldHVybiAgIjg4ODgiOwogICAgICAgIGlmKG49PTUpIHJldHVybiAgIjg4ODg4IjsKICAgICAgICAKICAgICAgICBzWzBdID0gJzgnOwogICAgICAgIHNbMV0gPSAnOCc7CiAgICAgICAgc1syXSA9ICc4JzsKICAgICAgICBzW24tM10gPSAnOCc7CiAgICAgICAgc1tuLTJdID0gJzgnOwogICAgICAgIHNbbi0xXSA9ICc4JzsKICAgICAgICByZXR1cm4gczsKICAgIH0KICAgIAogICAgLy8qIFNvbHZlIGZvciBrPTcgbGF0ZXIKICAgIHJldHVybiAiIjsKICAgIAp9CgoKdm9pZCBzb2x2ZSgpIHsKICAgIAogICAgaW50IG4sIGs7CiAgICBjaW4gPj4gbiA+PiBrOwogICAgCiAgICBjb3V0IDw8IGNvbnNpc3RlbmN5KG4sIGspIDw8IGVuZGwgOwoKfQoKCgoKCmludDMyX3QgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoKICAgIGludCB0ID0gMTsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIHNvbHZlKCk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=