1. 程式人生 > >hihocoder #1496 : 尋找最大值

hihocoder #1496 : 尋找最大值

描述

給定N個數A1, A2, A3, ... AN,小Ho想從中找到兩個數Ai和Aj(i ≠ j)使得乘積Ai × Aj × (Ai AND Aj)最大。其中AND是按位與操作。  

小Ho當然知道怎麼做。現在他想把這個問題交給你。

輸入

第一行一個數T,表示資料組數。(1 <= T <= 10)  

對於每一組資料:

第一行一個整數N(1<=N<=100,000)

第二行N個整數A1, A2, A3, ... A(0 <= A<220)

輸出

一個數表示答案

樣例輸入