+⊕3\%

Giriş

İlk satırda tek bir tam sayı $t$ (1 \leq t \leq 10^5) — test durumlarının sayısı verilir.

Her test durumu tek bir tam sayı $x$ (2 \leq x \leq 10^6) içerir.

Tüm testler boyunca \sum x \le 10^6 olduğu garanti edilmez.

Çıktı

Her test durumu için tek bir tam sayı — tüm geçerli üçlüler arasında a \cdot b \cdot c çarpımının en büyük değerini yazdırın.

Not: cevap yaklaşık 10^{18} kadar büyük olabilir, bu da 32 bitlik bir tam sayı tipine sığmaz. 64 bitlik tam sayılar kullanın.

Örnekler

Puanlama

1. Alt görev $1$ ($40$ puan) : (\sum x \leq 100).

2. Alt görev $2$ ($60$ puan) : (\sum x \leq 2000).

3. Alt görev $3$ ($200$ puan) : Ek kısıtlama yoktur.