Vô Địch Ngẫu Nhiên

Có $n$ đấu thủ tham gia một giải đấu. Đấu thủ thứ $i$ khởi đầu với $a_i$ xu ($a_i\ge 1$).

Giải đấu gồm $n-1$ trận, mỗi trận diễn ra như sau:

• Chọn hai đấu thủ bất kỳ đang còn xu (số xu $>0$).
• Người có nhiều xu hơn thắng trận. Nếu hai người đang có số xu bằng nhau, kết quả được chọn ngẫu nhiên.
• Người thắng lấy toàn bộ số xu của người thua.

Người cuối cùng còn xu sẽ vô địch giải đấu.

Ban tổ chức muốn biết trước những đấu thủ nào có khả năng trở thành nhà vô địch, tức là có xác suất chiến thắng dương khi các trận đấu (và các quyết định ngẫu nhiên đi kèm) được lựa chọn thuận lợi nhất cho họ. Hãy liệt kê những đấu thủ này.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa số nguyên $n$ — số đấu thủ.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số xu ban đầu của mỗi đấu thủ.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra hai dòng:

• Dòng thứ nhất: số lượng đấu thủ có xác suất vô địch dương.
• Dòng thứ hai: chỉ số của các đấu thủ đó theo thứ tự tăng dần. Đấu thủ được đánh số từ $1$ theo thứ tự xuất hiện trong dữ liệu vào.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• Tổng $n$ trên tất cả bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ