B

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

#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define pb     push_back
#define ppb    pop_back

int main()
{
    _test
    {
        int n;
        string s, tmp, tmp2;
        cin>>n>>s;

        int ans = 1;

        if(s.size() == 1)       s = "00" + s;
        if(s.size() == 2)       s = "0" + s;

        n = s.size();

        int x = (s[n-3]-'0')*100 + (s[n-2]-'0')*10 + (s[n-1]-'0');

        if(x%8 == 0)
        {
            reverse(s.begin(), s.end());
            while(s.size()>1 && s.back()=='0')        s.ppb();
            reverse(s.begin(), s.end());

            cout<<s<<"\n";
            continue;
        }

        x = (s[n-3]-'0')*100 + (s[n-2]-'0')*10;

        for(int i=0+(x==0); i<=9; i++)
        {
            x += i;

            if(x%8 == 0)
            {
                s[n-1] = ('0' + i);

                reverse(s.begin(), s.end());
                while(s.back()=='0')        s.ppb();
                reverse(s.begin(), s.end());

                cout<<s<<"\n";

                break;
            }

            x -= i;
        }
    }
}