E.cpp 421 B

123456789101112131415161718192021
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int m,k[10]={1,2,6,24,120,720,5040,40320,362880,3628800};
  5. cin>>m;
  6. while(m--)
  7. {
  8. int n;
  9. cin>>n;
  10. bool f=false;
  11. for(int i=9;i>=0;--i)
  12. {
  13. if(n>=k[i]&&n>0)
  14. n-=k[i];
  15. if(n==0)
  16. f=true;
  17. }
  18. f?cout<<"Yes\n":cout<<"No\n";
  19. }
  20. }