View Code of Problem 3691

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int a[]={0,0,1,7,4,2,6,8,16,18,22,26,28,68,88,168,188,228,268,288,688,888};
    int t,n,x,y;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n<=21)
        {
            printf("%d\n",a[n]);
        }
        else
        {
            x=(n-14)%7;
            y=(n-14)/7;
            printf("%d",a[x+14]);
            while(y--)
            {
                printf("8");
            }
            printf("\n");
        }
    }
 
    return 0;
}