#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    int t, n;
    long long temp;
    vector<long long> factors;
    cin >> t;
    while(t--) {
        cin >> n;
        n++;
        while(n--) {
            cin >> temp; 
            factors.push_back(temp);
        }
        for(long long x = 0; x < 32769; x++) {
            long long sum = 0;
            long long copyX = 1;
            for(long long factor : factors) {
                sum += copyX*factor % 32768;
                copyX = copyX * x % 32768;
            }
            if (sum == 0) {
                cout << x << endl;
                break;
            }
        }
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQsIG47CiAgICBsb25nIGxvbmcgdGVtcDsKICAgIHZlY3Rvcjxsb25nIGxvbmc+IGZhY3RvcnM7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIG4rKzsKICAgICAgICB3aGlsZShuLS0pIHsKICAgICAgICAgICAgY2luID4+IHRlbXA7IAogICAgICAgICAgICBmYWN0b3JzLnB1c2hfYmFjayh0ZW1wKTsKICAgICAgICB9CiAgICAgICAgZm9yKGxvbmcgbG9uZyB4ID0gMDsgeCA8IDMyNzY5OyB4KyspIHsKICAgICAgICAgICAgbG9uZyBsb25nIHN1bSA9IDA7CiAgICAgICAgICAgIGxvbmcgbG9uZyBjb3B5WCA9IDE7CiAgICAgICAgICAgIGZvcihsb25nIGxvbmcgZmFjdG9yIDogZmFjdG9ycykgewogICAgICAgICAgICAgICAgc3VtICs9IGNvcHlYKmZhY3RvciAlIDMyNzY4OwogICAgICAgICAgICAgICAgY29weVggPSBjb3B5WCAqIHggJSAzMjc2ODsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoc3VtID09IDApIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgeCA8PCBlbmRsOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MgoxCjIgMQoyCi00MCAzIDE=

2
1
2 1
2
-40 3 1