Yuki هو رئيس لجنة التحكيم في البطولة الدولية للمضلعات المحدبة (ICPC). اقترح مسألة هندسية للمسابقة. لكنه، بسبب قلة خبرته في الهندسة، لم ينجح في توليد بيانات صحيحة للمضلعات المحدبة.

لإثبات قدرته الهندسية، بدأ Yuki اللعب بالعصي مجددًا. لديه $n$ عصًا، وطول العصا رقم $i$ هو $a_i$. ينوي اختيار ما لا يقل عن $3$ عصي بحيث يمكنها تشكيل مضلع محدب غير منحل$^*$.

لكن Yuki لا يعرف الكثير عن الهندسة، ولذلك لا يعرف كيف يختار العصي. بصفتك صديقًا جيدًا له، عليك مساعدته في إيجاد مجموعة جزئية من العصي بحيث:

• تحتوي المجموعة الجزئية على ما لا يقل عن $3$ عصي، ويكون عدد العصي أكبر ما يمكن؛

• يمكن لأي مجموعة جزئية مكوّنة من $3$ عصي على الأقل تُختار من هذه المجموعة الجزئية أن تشكّل مضلعًا محدبًا غير منحل.

أو أبلغ عن عدم وجود مجموعة جزئية كهذه.

$^*$: المضلع المحدب غير المنحل هو مضلع أطوال جميع أضلاعه أكبر من الصفر، ولا تقع أي ثلاثة من رؤوسه على استقامة واحدة، وجميع زواياه الداخلية أقل من $180^\circ$ بشكل صارم.

الإدخال

تحتوي هذه المسألة على حالات اختبار متعددة.

يحتوي السطر الأول على عدد صحيح موجب $t$ ($1 \le t \le 10^5$)، وهو عدد حالات الاختبار.

لكل حالة اختبار:

• يحتوي السطر الأول على عدد صحيح موجب $n$ ($3 \le n \le 5 \cdot 10^5$).

• يحتوي السطر الثاني على $n$ عددًا صحيحًا موجبًا $a_1,\ldots,a_n$ ($1 \le a_i \le 10^9$).

من المضمون أن مجموع $n$ عبر جميع حالات الاختبار لا يتجاوز $5 \cdot 10^5$.

الإخراج

لكل حالة اختبار، اطبع سطرًا واحدًا:

• إذا لم توجد مجموعة جزئية كهذه، فاطبع عددًا صحيحًا واحدًا $0$.

• إذا وجدت، فاطبع أولًا عددًا صحيحًا $k$ يمثل حجم المجموعة الجزئية التي وجدتها، ثم $k$ عددًا صحيحًا $b_1,\ldots,b_k$ تمثل أطوال العصي الـ $k$ في مجموعتك الجزئية.

أمثلة

الإدخال 1

3
4
6 9 2 6
3
4 4 9
6
3 1 4 6 5 9

الإخراج 1

3 6 2 6
0
4 3 4 5 6

ملاحظة

لحالة الاختبار الأولى:

• $\{6,2,6\}$ مجموعة جزئية صالحة؛ بما أن $2+6>6$، يمكن لهذه العصي الثلاث تشكيل مثلث غير منحل؛ ومن السهل إثبات عدم وجود مجموعة جزئية صالحة أكبر.

• $\{6,6,9\}$ مجموعة جزئية صالحة أيضًا.

لحالة الاختبار الثانية:

• يمكن إثبات عدم وجود مجموعة جزئية صالحة.

لحالة الاختبار الثالثة:

• $\{3,4,5,6\}$ مجموعة جزئية صالحة؛ في هذه الحالة، لدى Yuki عدد $5$ من طرق اختيار العصي: $\{3,4,5\}$ و$\{3,4,6\}$ و$\{3,5,6\}$ و$\{4,5,6\}$ و$\{3,4,5,6\}$، ويمكن لكل طريقة تشكيل مضلع محدب غير منحل؛ ومن السهل إثبات عدم وجود مجموعة جزئية صالحة أكبر.

• $\{3,4,5,6,9\}$ ليست مجموعة جزئية صالحة، لأن العصي ذات الأطوال $3,4,9$ لا يمكنها تشكيل مثلث غير منحل.

• $\{3,5,6\}$ ليست مجموعة جزئية صالحة، لوجود مجموعة جزئية صالحة أكبر.