#include <queue>

#include <stdio.h>

#include <string.h>

#define maxn 150010

using namespace std;

struct node

{

    int id;

    int val;

    friend bool operator < (node a ,node b){

        if(a.val==b.val)

            return a.id > b.id;

        return a.val < b.val;

    }

}a[maxn];

priority_queue<node>q;

int n,x[maxn],ans[maxn];

char name[maxn][];

int main()

{

    int i,j,t,m,p;

    scanf("%d", &t);

    while(t--)

    {

        scanf("%d %d %d", &n, &m, &p);

        memset(x,,sizeof(x));

        for(i=; i<=n; i++)

        {

            scanf("%s %d", name[i], &a[i].val);

            a[i].id=i;

            ans[i]=;

        }

        for(i=; i<m; i++)

        {

            int fx,fy;

            scanf("%d %d", &fx, &fy);

            x[fx]=fy;

        }

        int cou=;

        for(i=;i<=n;i++)

        {

            q.push(a[i]);

            for(j=;j<x[i]&&!q.empty();j++)

            {

                node tt=q.top();

                q.pop();

                ans[cou++]=tt.id;

            }

        }

        while(!q.empty())

        {

            node tt=q.top();

            q.pop();

            ans[cou++]=tt.id;

        }

        int flag=;

        while(p--)

        {

            int fp;

            scanf("%d",&fp);

            if(!flag)

                printf("%s",name[ans[fp]]);

            else printf(" %s",name[ans[fp]]);

            flag=;

        }

        printf("\n");

    }

}