+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در شهر اعداد، تعداد n عدد به‌صورت گروهی زندگی می‌کنند. آنها که مرام بالایی دارند، به‌طور خودجوش برای انجام کارهای شهر داوطلب می‌شوند. حال، مشکلی رخ داده! فردا آنها مسابقه بزرگ المپیک فناوری را در پیش دارند و هرکدام می‌خواهند بهترین عملکرد را داشته باشند و حاضر به گردن گرفتن وظیفه خطیر شستن ظروف کل ملت نیستند. از طرفی، موفقیت شهر را موفقیت خود می‌دانند و از شما می‌خواهند کمک کنید تا بدانند بیشینه موفقیت شهر اعداد در المپیک فناوری چقدر است. به‌طور دقیق‌تر، میزان موفقیت تعدادی از اعداد، «یا-بیتی» (bitwise OR) آنها محسوب می‌شود و شما باید بیشینه این مقدار را میان تمام حالت‌های انتخاب یک نفر برای ظرف‌شستن و فرستادن دیگران به آزمون بیابید. # ورودی در سطر اول ورودی عدد $t$ تعداد شهرهای اعداد(سناریوهای مستقل) می‌آید. سپس در سطر‌های بعد اطلاعات $t$ سناریو به ترتیب می‌آید. در سزر اول هر سناریو عدد $n$ تعداد شهروندان می‌آید و سپس در سطر بعد $n$ عدد $a_1, a_2, \ldots, a_n$ می‌آید که اطلاعات شهروندان شهر را نشان می‌دهد. $$1 \le t \le 1000$$ $$1 \le n \le 10^4$$ $$0 \le a_i < 2^{64} \quad (1 \le i \le n)$$ جمع $n$ به ازای سناریوهای مختلف حداکثر $10^4$ است. # خروجی .برای هر سناریو، یک عدد نشانگر بیشینه میزان موفقیت ممکن شهر را در سطری جداگانه خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 2 1 2 3 1 2 3 3 6 1 2 ``` ## خروجی نمونه ۱ ``` 2 3 7 ``` در مثال اول، اگر فرد نخست ظروف را بشوید و فرد دوم به مسابقه برود، میزان موفقیت برابر **۲** خواهد بود. در مثال دوم، اگر فرد دوم ظروف را بشوید و فرد اول و سوم به مسابقه بروند، میزان موفقیت برابر $1\ \text{or}\ 3 = 3$ خواهد بود. در مثال سوم، چنانچه فرد سوم ظروف را بشوید، میزان موفقیت بیشینه می‌شود و برابر $6\ \text{or}\ 1 = 7$ خواهد بود.