1397: 积木
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
在一个矩形的坑的底部，无缝地铺了一层积木（为简单起见，本题中，用矩形表示积木），如下图所示（阴影部分表示地，中空的部分表示坑，所有的白色矩形都表示坑底的积木）： 现在，我们要在这个坑中再放入一块正方形积木，但我们希望这块积木的位置最低。如下图所示，
左图中的灰色积木的位置就比右图中灰色积木的位置更好（本题不考虑重力因素，假定新放入的积木不会倾倒，它的边永远平行于坑壁）。而且，可以看出，左图中灰色方块的位置是所有可能的位置中最低的位置（本题中，假定坑足够宽也足够深，后加的那块积木不会放不进去）。
如果事先给定所有事先铺好的积木的信息和后加的积木的信息，请编写程序寻找一下它的最低位置。
Input
第一行是一个整数N(N<=10)表示测试数据的组数） 每组测试数据 第一行为一个整数m（<=20），表示坑底积木的数量 之后m行，每行两个整数，依次表示从左至右的每块积木的宽度和高度（以厘米为单位）。 每组测试数据最后一行中还有一个整数 ，表示后加的积木的边长（以厘米为单位）(<1000)
Output
每组测试数据输出只有一个整数，表示将后加的积木放入坑中最低位置之后，它的上沿距离坑底地面的高度，每个输出占一行。
Sample Input Copy
1
2
10 40
15 60
20Sample Output Copy
80