#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int b;
        scanf("%d", &b);
        int perimeter = 0;
        for (int h = 1; h < 1000; ++h) {
            for (int hy = 0; hy < 1000; ++hy) {
                if (b*b + h*h == hy*hy)
                {
                    perimeter = b+h+hy;
                }
                else{
                    continue;
                }
            }
        }
        if(perimeter <= 0)
        {
            printf("-1\n");
        }
        else{
            printf("%d\n", perimeter);
        }
    }
}