qm学长被困住了，他被困在一个1 * m长廊，只有长廊的两头可以逃出。长廊里有n只怪物，第i只怪物的位置是a[i]，打败它需要使用b[i]点耐力，问qm学长至少要使用多少耐力才能逃出长廊。注意：同一个位置可以存在多个怪物。

多实例，第一行为一个整数a,表示实例的组数，下面每个实例的第一行有三个正整数m、n、pos。分别表示怪物的数量，长廊的长度以及qm学长的初始位置。（1<=n<=1000,1<=m<=10000,1<=pos<=m）

随后的m行，每行两个正整数a[i]、b[i]，分别表示该怪物的位置和打败它需要的耐力。 

对于每组测试实例，输出一个整数表示qm学长最少需要使用多少耐力，单独占一行。