#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int tc, kali, data; int temp, awal, akhir, datake;
long long int angka[10005], angkatemp[1005]={0},count=0;
scanf("%d", &tc);getchar();
for(int i =0 ; i < tc; i++)
{
scanf("%d %d", &data, &kali);
for(int k = 0 ; k < data; k++)
{
scanf(" %d", &angka[k]);getchar();
}
for(int j = 0 ; j < kali; j++)
{
scanf("%d %d %d", &awal, &akhir, &datake);getchar();
count=0;
for(int a =awal-1; a<akhir; a++)
{
angkatemp[count] = angka[a];
count++;
}
sort(angkatemp, angkatemp+count);
if(j == 0)
{
printf("Case #%d:\n",i+1);
}
if(j == kali-1 && i == tc-1)
printf("%d",angkatemp[datake-1]);
else
printf("%d\n",angkatemp[datake-1]);
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgogCgoKCgoKCmludCBtYWluKCkKewoJaW50IHRjLCBrYWxpLCBkYXRhOyBpbnQgdGVtcCwgYXdhbCwgYWtoaXIsIGRhdGFrZTsKCWxvbmcgbG9uZyBpbnQgYW5na2FbMTAwMDVdLCBhbmdrYXRlbXBbMTAwNV09ezB9LGNvdW50PTA7CglzY2FuZigiJWQiLCAmdGMpO2dldGNoYXIoKTsKCWZvcihpbnQgaSA9MCA7IGkgPCB0YzsgaSsrKQoJewoJCXNjYW5mKCIlZCAlZCIsICZkYXRhLCAma2FsaSk7CgkJCgkJCWZvcihpbnQgayA9IDAgOyBrIDwgZGF0YTsgaysrKQoJCQl7CgkJCQlzY2FuZigiICVkIiwgJmFuZ2thW2tdKTtnZXRjaGFyKCk7CgkJCX0KCgkJCQoJCQkKCQkJZm9yKGludCBqID0gMCA7IGogPCBrYWxpOyBqKyspCgkJCXsKCQkJc2NhbmYoIiVkICVkICVkIiwgJmF3YWwsICZha2hpciwgJmRhdGFrZSk7Z2V0Y2hhcigpOwoJCQljb3VudD0wOwoJCQkJZm9yKGludCBhID1hd2FsLTE7IGE8YWtoaXI7IGErKykKCQkJCXsKCQkJCQlhbmdrYXRlbXBbY291bnRdID0gYW5na2FbYV07CgkJCQkJY291bnQrKzsKCQkJCX0KCQkJCXNvcnQoYW5na2F0ZW1wLCBhbmdrYXRlbXArY291bnQpOwoJCQkKCQkJaWYoaiA9PSAwKQoJCQkJewoJCQkJIHByaW50ZigiQ2FzZSAjJWQ6XG4iLGkrMSk7CgkJCQl9CgkJCWlmKGogPT0ga2FsaS0xICYmIGkgPT0gdGMtMSkKCQkJCXByaW50ZigiJWQiLGFuZ2thdGVtcFtkYXRha2UtMV0pOwoJCQkJZWxzZQoJCQkJcHJpbnRmKCIlZFxuIixhbmdrYXRlbXBbZGF0YWtlLTFdKTsKCQkJCQoKCQl9Cgl9CgkKcmV0dXJuIDA7Cn0=
MQoxMDAgMSAKMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQgMTAwMDAwMDAwMCAxIDIgOTAwMDAwMDAgMTIzNDU2NzggODc2NTQzMjEgMjM0NTY3ODkgOTg3NjU0MzIgNDU2Nzg5MDEgMTA5ODc2NTQKMSAxMDAgMw==
1
100 1
1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654 1000000000 1 2 90000000 12345678 87654321 23456789 98765432 45678901 10987654
1 100 3