Tam ədəd verilmişdir . Bütün düzgün (a,b,c) üçbucaqları arasında a+b+c ifadəsinin maksimum qiymətini tapın, burada :
1 \le a,b,c \le n
a+b>c
a+c>b
b+c>a
(Son üç şərt üçbucaq bərabərsizliyinə aiddir).
Birinci sətirdə bir tam ədəd (1 \le t \le 10^4) — test hallarının sayı verilir.
Hər test halının yeganə sətrində bir tam ədəd (1 \le n \le 10^8) — maksimum sərhəd verilir.
a+b+c ifadəsinin mümkün olan maksimum qiyməti.
Nümunə 1
Altməsələ ( bal) : Əlavə məhdudiyyət yoxdur.