Bạn đang đứng tại điểm 0 trên trục số. Mục tiêu của bạn là đến điểm n. Trong một phút, bạn có thể di chuyển 2 hoặc 3 về bên trái hoặc phải (tức là, nếu tọa độ hiện tại của bạn là x, nó có thể trở thành x-3, x-2, x+2 hoặc x+3).

Nhiệm vụ của bạn là tìm số phút tối thiểu cần thiết để đến được từ điểm 0 đến điểm n. 

Dữ liệu vào:  

Dòng đầu tiên chứa một số nguyên t (1 ≤  t  ≤ 10⁴) . Sau đó là t dòng mô tả các lần thử. Dòng thứ i chứa một số nguyên N_i (1 ≤ N_i ≤ 10⁹) là mục tiêu của test thứ i.

Dữ liệu ra: Đối với mỗi lần thử, in ra một số nguyên là số phút tối thiểu cần thiết để đến được từ điểm 0 đến điểm N_i cho lần thử thứ i tương ứng.