1 #include <iostream>
  2 #include <cstring>
  3 #include <string>
  4 #include <string.h>
  5 #include <set>
  6 #include <list>
  7 #include <queue>
  8 using namespace std;
  9 #define maxp 30
 10 
 11 int cases,pipes,links,target,level,tot_water;
 12 int w,p,pp;
 13 int px[maxp],py[maxp],bottom[maxp],water[maxp];//一个管道内x,上面y,下面y,当前水位
 14 bool find_ans;
 15 set<int> link;//保存连接的y值
 16 list<pair<int, int> > e[maxp];//保存管i上的连接的位置和另一端的管的编号
 17 priority_queue<pair<int, int> > pq;//保存当前水位(y值和管道标号)
 18 
 19 void read(){
 20     cin>>pipes;//输入管道
 21     for(int i=0;i<pipes;i++){
 22         int tmp;
 23         cin>>px[i]>>py[i]>>tmp;
 24         bottom[i]=py[i]+tmp;    //管i的底部y值
 25         water[i]=-1;            //标记means !visit pipe i
 26         e[i].clear();
 27     }
 28     cin>>links;//输入连接
 29     link.clear();
 30     for(int i=0;i<links;i++){
 31         int lx,ly,len,lk1=-1,lk2=-1;
 32         cin>>lx>>ly>>len;//输入每个连接并计算该连接连的管道lk1,lk2
 33         for(int j=0;j<pipes;j++){
 34             if(bottom[j]>=ly && py[j]<=ly){
 35                 if(px[j]+1==lx)lk1=j;
 36                 if(px[j]==lx+len)lk2=j;
 37                 if(lk1!=-1 && lk2!=-1)break;
 38             }
 39         }
 40         link.insert(ly);
 41         e[lk1].push_back(make_pair(ly, lk2));
 42         e[lk2].push_back(make_pair(ly, lk1));
 43     }
 44     cin>>target>>level;
 45     link.insert(level);//把蜘蛛的位置也传入连接!!!
 46     target--;
 47 }
 48 bool init(){
 49     if(level<py[target]){
 50         cout<<"No Solution\n";
 51         return 0;
 52     }//当蜘蛛在管道外时,无解
 53     //如果蜘蛛位于target管道中就虚拟一个target和-2管相连的连接(-2可以起到标记作用)
 54     if(py[target]<=level && level<=bottom[target])
 55         e[target].push_back(make_pair(level,-2));
 56     //延长每条连接把与每个管道的交点保存成i和i管相连的连接的形式
 57     //把每个管道的上端标记为其和-1相连的形式，并把e[i]排序颠倒
 58     for(int i=0;i<pipes;i++){
 59         for(set<int>::const_iterator j=link.lower_bound(py[i]);
 60             j!=link.end()&&*j<bottom[i];j++){
 61             e[i].push_back(make_pair(*j,i));
 62         }
 63         e[i].push_back(make_pair(py[i],-1));
 64         e[i].sort();
 65         e[i].reverse();
 66     }
 67     return 1;
 68 }
 69 void solve(){
 70     while (!pq.empty())pq.pop();//清空pq
 71     water[0]=bottom[0];
 72     pq.push(make_pair(water[0],0));//从第一个管道开始倒水
 73     find_ans=false;
 74     tot_water=0;
 75     while (!pq.empty()){
 76         w=pq.top().first;   //water   
 77         p=pq.top().second;  //pipe
 78         pq.pop();
 79         if(p==-1)break;//溢出
 80         else if(p==-2){//淹没
 81             find_ans=true;
 82             break;
 83         }
 84         tot_water+=(water[p]-w);//把p管流到w位置
 85         water[p]=w;
 86         //把当前w位置所有与p连接的处理
 87         while(!e[p].empty() && e[p].front().first==water[p]){
 88             pp=e[p].front().second;
 89             if(pp<0)pq.push(e[p].front());//如果不是实连接(-1,-2的情况)直接放入pq中
 90             else if(water[pp]==-1){//如果实连接且还没有水，就更新该管水位，并放入pq中
 91                 water[pp]=bottom[pp];
 92                 pq.push(make_pair(water[pp], pp));
 93             }
 94             e[p].pop_front();
 95         }
 96         if(!e[p].empty()) pq.push(make_pair(e[p].front().first, p));//如果p管还有连接，就把它放入pq中
 97     }
 98 }
 99 int main(){ 
100     cin>>cases;
101     while (cases--){
102         read();
103         if(!init())continue;        
104         solve();
105         if (find_ans)
106             cout<<tot_water<<'\n';
107         else
108             cout<<"No Solution\n";
109     }
110     return 0;
111 }
112         
113