题号：NC237513
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
Lucy loves math , but math doesn't love her .
One day , her teacher gave her a very big cake .
And her teacher said , "This cake needs to divided into exactly
parts , and each part must be a square . If you can finish that job , I will tell math to love you . "
As everyone knows ，it is impossible to make math fall in love with Lucy . But Lucy sometimes can divide the cake into exactly n squares .
One day , her teacher gave her a very big cake .
And her teacher said , "This cake needs to divided into exactly
As everyone knows ，it is impossible to make math fall in love with Lucy . But Lucy sometimes can divide the cake into exactly n squares .
So our question is , is Lucy possible to finish her teacher's job ?
Please notice that Lucy can only divide the cake into two parts by vertical or horizontal lines at each time .
输入描述:
The first line contains one integer, indicates the number of testcases .
Thenlines , each line contains one integer
.
输出描述:
For each case , print "Yes"(without quotes) if Lucy can finish the job , otherwise "No" .
