#include #define int long long #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() using namespace std; templateistream&operator>>(istream&I,vector&v){for(auto&i:v)I>>i;return I;} templateostream&operator<<(ostream&O,vector&v){for(auto&i:v)O<>N; vector>V; for(int i=0;iv(3); cin>>v; sort(all(v)); V.push_back(v); } sort(all(V)); vectordp(N,1); int ans=1; for(int i=1;i=V[i][k])flag=false; } if(flag)dp[i]=max(dp[i],dp[j]+1); } ans=max(ans,dp[i]); } cout<>t; while(t--)AC::solve(); }