Hadiah Dari Pembaik

Sugeng sedang menyiapkan hadiah untuk ulang tahun seorang teman. Dia memiliki array n digit dan hadiahnya adalah hasil kali dari semua digit tersebut. Karena Sugeng adalah anak yang baik yang ingin membuat perkalian sebesar mungkin, dia ingin menambahkan 1 ke salah satu digitnya.

Berapa hasil maksimum yang bisa dihasilkan oleh Sugeng?

Format Masukan

Baris pertama berisi sebuah bilangan bulat yang menunjukkan jumlah kasus uji.

Baris pertama dari tiap kasus uji berisi bilangan bulat untuk jumlah digit.

Baris kedua dari tiap kasus uji berisi n bilangan bulat yang dipisahkan oleh spasi ai yang merupakan sub-bagian dari array.

Format Keluaran

Untuk setiap kasus uji, keluarkan sebuah bilangan bulat tunggal perkalian maksimum yang dapat dihasilkan Sugeng, dengan menambahkan 1 pada salah satu digitnya.

Contoh Masukan 1

4
4
2 2 1 2
3
0 1 2
5
4 3 2 3 4
9
9 9 9 9 9 9 9 9 9

Contoh Keluaran 1

16
2
432
430467210