Amusing numbers

problem statement is here

#include<stdio.h>
#include<math.h>

int main()
{
    long long int a,t,i,j,n,b;
    scanf("%lld",&t);
    while(t--){
               scanf("%lld",&a);
               for(i=1; ;i++){
                        if(a>(pow(2,i)-2) && a<=(pow(2,i+1)-2)){
                                          b=a-(pow(2,i)-2);
                                           break;
                                           }
                        }
                        n=i;
               for(j=1;j<=n;j++){
                                 if(b>pow(2,i-1)){
                                                  printf("6");
                                                  b=b-pow(2,i-1);
                                                  }else{
                                                        printf("5");
                                                        }
                                 i--;
                                 }
               printf("\n");
               }
    return 0;
}