Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MAXARR3 - Help Conan 15 !

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/maxarr3


Conan đang băn khoăn một bài toán. Đề bài như bài MAXARR1, nhưng có giới hạn T <= 500000 và N <= 10^18. Bạn hãy giúp Conan bớt đau đầu nhé ^^.

Input

Dòng đầu tiên là số T.

T dòng sau, mỗi dòng là 1 số N.

Output

Có T dòng tương ứng với giá trị lớn nhất của các đoạn.

Example

Input
2
5
10

Output
3
4

Được gửi lên bởi:Phong
Ngày:2009-04-14
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:TIMUS

hide comments
2014-09-13 15:35:43 Nguyễn Vãn Lương
đúng là help 15 khó ghê cơ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.