Sau cuộc thi Olimpic tin học, thí sinh và huấn luyện viên đến Căng tin để ăn mừng. Tuy nhiên, những người phục vụ (luôn rất tử tế và lịch thiệp) bị choáng ngợp vì số lượng người, đã hơi bối rối khi phục vụ họ.

Mỗi đội sẽ ngồi vào 1 dãy bàn dài, có 2 dãy ghế xếp 2 bên. Các thí sinh hoặc huấn luyện viên ngồi ở đầu là những người may mắn, bởi vì họ chỉ đặt hàng một lần và được phục vụ ngay lập tức, nhưng những người khác phải luôn luôn phải gọi hai lần, bởi vì những người phục vụ (luôn rất tử tế và lịch thiệp) là rất bận và dễ dàng quên đơn đặt hàng. Bên cạnh đó, các thí sinh và các huấn luyện viên có định kiến rằng nếu ghế cuối bị trống thì năm sau không đội nào của trường sẽ thắng cuộc thi tiếp theo.

Vì vậy, nhiệm vụ của bạn là xác định tổng của số lần đặt hàng của mỗi một đội. Nhưng bất kể kết quả là gì, hãy nhớ: Căng tin luôn là điểm đến hấp dẫn. Hãy quay trở lại mỗi năm.

Nhắc lại bàn có 2 dãy ghế và 2 các ghế luôn phải được kín chỗ từ dưới lên. Nghĩa là các ghế phía dưới luôn phải có người, nhưng ghế đầu tiên có thể có 1 hoặc 2 người tùy theo số người của đội.

Đầu vào

Đầu vào chứa nhiều trường hợp thử nghiệm. Mỗi trường hợp thử nghiệm bao gồm số nguyên T (1 ≤ T ≤ 100) chỉ ra số lượng các đội. và tiếp sau đó, T số nguyên N \[(3 ≤ N ≤ 10^4 )\] cho biết số người của mỗi đội. Đọc đầu vào cho đến khi T = 0.

Đầu ra

In số đơn đặt hàng của mỗi đội trên một dòng riêng biệt.

VÍ DỤ

INPUT

5
13
37
49
11
9
2
5
17
0

OUTPUT

25
73
97
21
17
9
33