#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);

    while (T--) {
        int B;
        scanf("%d", &B);

        
        if (B <= 1) {
            printf("-1\n");
        } else {
            
            int perimeter = B + B - 1 + (int)sqrt(B * B + (B - 1) * (B - 1));
            
            
            
            
            printf("%d\n", perimeter);
        }
    }

    return 0;
}