Hình vuông và chữ thập

Có một hình vuông cạnh $n$ mét vẽ trên giấy. John Doe đánh dấu các chữ thập trên chu vi hình vuông.

John đánh dấu chữ thập đầu tiên ngay tại góc dưới bên trái của hình vuông. Sau đó John đi dọc chu vi theo chiều kim đồng hồ (đầu tiên lên trên, rồi sang phải, rồi xuống dưới, rồi sang trái, cứ thế tiếp tục). Cứ sau mỗi $n+1$ mét, John lại đánh dấu thêm một chữ thập.

John chỉ dừng lại khi góc dưới bên trái của hình vuông đã có hai chữ thập (tức là dấu thập đầu tiên trùng với một dấu mới đánh).

Hãy đếm tổng số chữ thập mà John vẽ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số test ($1\le t\le {10}^4$).
• Dòng thứ hai chứa $t$ số nguyên $n_1,n_2,\dots ,n_t$ cách nhau bởi dấu cách — cạnh của hình vuông trong mỗi test ($1\le n_i\le {10}^9$).

Dữ liệu ra

Với mỗi test, in ra trên một dòng số chữ thập John sẽ vẽ. In các kết quả theo đúng thứ tự test trong input.

Ví dụ