Given a positive integer N, The task is to find if it is a power of eight or not.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer N.
In new line print "Yes" if it is a power of 8, else print "No".