Cimot baru saja belajar mengenai bilangan prima. Bilangan prima adalah bilangan lebih besar dari 1 yang hanya habis dibagi oleh 1 dan dirinya sendiri. Suatu hari tanpa sebab temannya Cimot yang bernama Ryan mengirim pesan berupa sebuah teks panjang yang hanya berisi angka. Cimot ingin mencari subsequence dari teks tersebut yang merupakan bilangan prima terbesar yang bisa ia temui. Cimot hanya mengenal bilangan prima yang lebih kecil dari 1000, jadi abaikan semua bilangan prima yang lebih besar dari ini.
Buatlah program untuk mencari subsequence dari teks tersebut yang merupakan bilangan prima terbesar yang lebih kecil dari 1000 untuk mengetahui apakah Cimot benar atau salah. Output -1 jika tidak ada bilangan prima dalam teks tersebut.
Input diawali oleh satu baris dengan satu angka, T (1 <= T <= 2000) yang menandakan jumlah test case.
Setiap test case berisi sebuah string S yang panjangnya antara 1 sampai 100 karakter, inklusif. String S hanya disusun atas angka '0' - '9'.
Output terdiri atas tepat T baris (satu baris per test case), dimana setiap baris berisi tepat satu bilangan bulat yang menyatakan bilangan prima terbesar yang bisa ditemui yang lebih kecil dari 1000, atau -1 jika tidak ada.
|