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.|

MAXARR2 - Help Conan 13 !

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/maxarr2


Conan đang quậy, anh ta muốn làm khó mọi người. Vì thế anh ta nghĩ ra 1 trò mới, đó là đố mọi người một bài khó hơn, đề bài MAXARR1, T <= 10000 và N <= 10^18.

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:2008-08-11
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
2018-03-19 15:15:21
nhân ma trận ?
2016-05-17 10:41:31 [$Zeus$]
http://acm.timus.ru/forum/?space=1&num=1396
2015-09-08 14:12:39
https://thewizard6296.wordpress.com/2015/09/04/5/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.