#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