Time Lapse :NONE

8993.c

#include <stdio.h>

main(void){
    long long N;
    register int tc = 0; int T;
    scanf("%d", &T);
    while(T--){
        scanf("%lld",&N);
        while(!(N%2)) N>>=1;
        printf("#%d ",++tc);
        N!=1 ? printf("NO\n") : printf("YES\n");
    }
}