#1446. PRODUCT - Tích lớn nhất

Cho dãy gồm số nguyên và một số nguyên dương .

Yêu cầu: Hãy chọn ra trong dãy này đúng phần tử sao cho tích của phần tử này lớn nhất.

Dữ liệu vào:

• Dòng đầu chứa số là số test;
• nhóm dòng tiếp theo, mỗi nhóm gồm dòng ứng với một test:
  • Dòng thứ nhất chứa hai số nguyên dương ;
  • Dòng thứ hai chứa số nguyên ;

Các số trên một dòng được ghi cách nhau bởi dấu cách, số lượng các số trong dữ liệu vào không quá ;

Dữ liệu ra:

• Với mỗi test ghi ra một số nguyên duy nhất trên một dòng là số dư của tích phần tử được chọn khi chia cho .

Ví dụ:

Dữ liệu vào:

3
5 3
1 2 3 4 5
6 4
-1 -1 -1 -1 0 9
5 3
-1 -1 -1 2 3

Dữ liệu ra:

60
1
3