# your code goes here
#! /usr/bin/python
ile = input()
for petla in range(ile):
liczba = input()
if (liczba % 2) | (liczba == 2) | (liczba == 0):
print 'BRAK'
else:
dl = liczba / 2
x = round(dl / 2)
y = dl - x
print int(x*y)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMhIC91c3IvYmluL3B5dGhvbgoKaWxlID0gaW5wdXQoKQpmb3IgcGV0bGEgaW4gcmFuZ2UoaWxlKToKICAgIGxpY3piYSA9IGlucHV0KCkKICAgIGlmIChsaWN6YmEgJSAyKSB8IChsaWN6YmEgPT0gMikgfCAobGljemJhID09IDApOgogICAgICAgIHByaW50ICdCUkFLJwogICAgZWxzZToKICAgICAgICBkbCA9IGxpY3piYSAvIDIKICAgICAgICB4ID0gcm91bmQoZGwgLyAyKQogICAgICAgIHkgPSBkbCAtIHgKICAgICAgICBwcmludCBpbnQoeCp5KQ==