#include using namespace std; //#include //using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 200003 #define INF 1000000009 int main(){ int T; cin>>T; for(int i=0;i>s1>>s2>>N>>s3; N++; cout<