Hào và Alex là đôi bạn thân. Sau khi cùng nhau chiến thắng một cuộc thi lập trình, họ nhận được một chiếc bánh pizza khổng lồ làm phần thưởng.Ban đầu, họ có \(n\) miếng pizza. Mỗi ngày, quy trình sau sẽ diễn ra:Nếu còn lại tối đa 2 miếng pizza, Alex sẽ ăn hết tất cả chỗ đó.Ngược lại, gọi \(m\) là số miếng pizza hiện tại (\(m \ge 3\)). Hào chia chúng thành ba phần có kích thước \(m_1, m_2,\) và \(m_3\) sao cho:
\(m_1 + m_2 + m_3 = m \quad \text{và} \quad 1 \le m_1 \le m_2 \le m_3\)
Sau đó: Hào ăn \(m_1\) miếng (phần nhỏ nhất).Alex ăn \(m_2\) miếng (phần ở giữa).Số còn lại \(m_3\) miếng (phần lớn nhất) được giữ lại cho ngày hôm sau.Nhiệm vụ của bạn là xác định tổng số miếng pizza tối đa mà Hào có thể ăn nếu anh ấy luôn chọn cách chia phần tối ưu.
Đầu vào: Mỗi bài kiểm tra bao gồm nhiều bộ test (test cases). Dòng đầu tiên chứa số lượng bộ test \(t\) (\(1 \le t \le 100\)). Mô tả của các bộ test theo sau đó. Dòng đầu tiên và duy nhất của mỗi bộ test chứa một số nguyên \(n\) (\(3 \le n \le 10^9\)) — số lượng miếng pizza ban đầu.Lưu ý rằng không có giới hạn về tổng của \(n\) trên tất cả các bộ test.
Đầu ra: Với mỗi bộ test, in ra một số nguyên duy nhất thể hiện tổng số miếng pizza tối đa mà Hào có thể ăn.