#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    long long int t;
    cin>>t;
    while (t--)
    {
        long long int x;
        cin>>x;
        if (x==1)
            cout<<1<<endl;
        else if (x==0)
            cout<<3<<endl;
        else
        {
            long long int temp = x%4;
            if (temp==0)
                cout<<x<<endl;
            else if (temp==1 || temp==2)
                cout<<"-1"<<endl;
            else
                cout<<x-1<<endl;
        }
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZW5kbCAiXG4iCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKDApOwogICAgbG9uZyBsb25nIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUgKHQtLSkKICAgIHsKICAgICAgICBsb25nIGxvbmcgaW50IHg7CiAgICAgICAgY2luPj54OwogICAgICAgIGlmICh4PT0xKQogICAgICAgICAgICBjb3V0PDwxPDxlbmRsOwogICAgICAgIGVsc2UgaWYgKHg9PTApCiAgICAgICAgICAgIGNvdXQ8PDM8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgbG9uZyBsb25nIGludCB0ZW1wID0geCU0OwogICAgICAgICAgICBpZiAodGVtcD09MCkKICAgICAgICAgICAgICAgIGNvdXQ8PHg8PGVuZGw7CiAgICAgICAgICAgIGVsc2UgaWYgKHRlbXA9PTEgfHwgdGVtcD09MikKICAgICAgICAgICAgICAgIGNvdXQ8PCItMSI8PGVuZGw7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQ8PHgtMTw8ZW5kbDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

MQo5

1
9