class StoneCalculator:
def __init__(self, t):
self.t = t
def calculate_max_stones(self, n):
return n // 2
if __name__ == "__main__":
t = int(input())
stone_calculator = StoneCalculator(t)
for i in range(t):
n = int(input())
result = stone_calculator.calculate_max_stones(n)
print(result)
Y2xhc3MgU3RvbmVDYWxjdWxhdG9yOgogICAgZGVmIF9faW5pdF9fKHNlbGYsIHQpOgogICAgICAgIHNlbGYudCA9IHQKCiAgICBkZWYgY2FsY3VsYXRlX21heF9zdG9uZXMoc2VsZiwgbik6CiAgICAgICAgcmV0dXJuIG4gLy8gMgoKaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoKICAgIHQgPSBpbnQoaW5wdXQoKSkKICAgIHN0b25lX2NhbGN1bGF0b3IgPSBTdG9uZUNhbGN1bGF0b3IodCkKCiAgICBmb3IgaSBpbiByYW5nZSh0KToKICAgICAgICBuID0gaW50KGlucHV0KCkpCiAgICAgICAgcmVzdWx0ID0gc3RvbmVfY2FsY3VsYXRvci5jYWxjdWxhdGVfbWF4X3N0b25lcyhuKQogICAgICAgIHByaW50KHJlc3VsdCkK