#include<cstdio>

 #define ll long long

 using namespace std;

 ll sg(ll x)

 {

     return x%== ? x/ : sg(x/);

 }

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--)

     {

         int n;

         ll a,ans=;

         scanf("%d",&n);

         for(int i=;i<n;i++)

         {

             scanf("%lld",&a);

             ans^=sg(a);

         }

         puts(ans==?"NO":"YES");

     }

     return ;

 }