/*简单数学题 值得一说的是 在linux下%I64d 会wa了23333 然后就wa成傻逼了*/
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll T,A,B,C,D,lcm,gcd;
ll init(){ll x=0;char s=getchar();while(s<'0'||s>'9')s=getchar();while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}return x;
}
ll Gcd(ll x,ll y){return y==0?x:Gcd(y,x%y);
}
ll Lcm(ll x,ll y){return x/Gcd(x,y)*y;
}
void Printf(ll x,ll y){if(x%y==0){cout<<x/y<<endl;return;}gcd=Gcd(x,y);cout<<x/gcd<<"/"<<y/gcd<<endl;
}
int main()
{freopen("tile.in","r",stdin);freopen("tile.out","w",stdout);T=init();while(T--){A=init();B=init();C=init();D=init();lcm=Lcm(B,D);A*=lcm/B;C*=lcm/D;B=lcm;D=lcm;lcm=Lcm(A,C);Printf(lcm,B);}return 0;
}

/*
第一次做的时候傻傻的枚举Y最下面那个 慢死
今天重新打了一下 枚举中间那条边
然后预处理 每个点的度 以及连出去的 最大 次大 次次大
然后搞搞就好了
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 200010
#define ll long long
using namespace std;
int n,m,mx[maxn][3],r[maxn],mxx;
ll ans;
struct node{int u,v,t;
}e[maxn];
int init(){int x=0;char s=getchar();while(s<'0'||s>'9')s=getchar();while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}return x;
}
void Up(int x,int t){if(t>=mx[x][0]){mx[x][2]=mx[x][1];mx[x][1]=mx[x][0];mx[x][0]=t;}else if(t>=mx[x][1]){mx[x][2]=mx[x][1];mx[x][1]=t;}else if(t>=mx[x][2])mx[x][2]=t;
}
int main()
{freopen("question.in","r",stdin);freopen("question.out","w",stdout);n=init();int u,v,t;for(int i=1;i<n;i++){u=init();v=init();t=init();e[i].u=u;e[i].v=v;e[i].t=t;Up(u,t);Up(v,t);r[u]++;r[v]++;}for(int i=1;i<n;i++){int u=e[i].u,v=e[i].v;int x=r[u]-1,y=r[v]-1,z;ans+=(ll)y*x*(x-1)/2;ans+=(ll)x*y*(y-1)/2;if(mx[u][0]==e[i].t){x=mx[u][1];y=mx[u][2];}else if(mx[u][1]==e[i].t){x=mx[u][0];y=mx[u][2];}else{x=mx[u][0];y=mx[u][1];} if(mx[v][0]==e[i].t)z=mx[v][1];else z=mx[v][0];mxx=max(mxx,x+y+z+e[i].t);if(mx[v][0]==e[i].t){x=mx[v][1];y=mx[v][2];}else if(mx[v][1]==e[i].t){x=mx[v][0];y=mx[v][2];}else{x=mx[v][0];y=mx[v][1];}if(mx[u][0]==e[i].t)z=mx[u][1];else z=mx[u][0];mxx=max(mxx,x+y+z+e[i].t);}cout<<ans<<endl<<mxx<<endl;return 0;
}

/*
暴力+骗分 40+10 下午看了一眼题解发现自己写慢了
有个性质就是 l-r 区间内的点移动到 中间的时候 总路径最小
然后就剩下的一层枚举中间合并到哪
但是吧 答案来时大一 调了一下午了 还wa这
以后改对了再发喽
*/
#include<cstdio>
#define maxn 1000010
using namespace std;
int n,T,a[maxn],cnt,sum,f[maxn],ans,P[maxn];
int s1[maxn],s2[maxn],c1[maxn],c2[maxn],p1[maxn],p2[maxn];
int g[maxn],c[maxn],e[maxn];
int init(){int x=0,f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}return x*f;
}
int max(int x,int y){return x>y?x:y;
}
void Insert(){for(int i=1;i<=n;i++){P[i]=P[i-1]+i;if(a[i]==1){s1[i]=s1[i-1]+i;s2[i]=s2[i-1];c1[i]=c1[i-1]+1;c2[i]=c2[i-1];}else {s2[i]=s2[i-1]+i;s1[i]=s1[i-1];c2[i]=c2[i-1]+1;c1[i]=c1[i-1];}}    for(int i=n;i>=1;i--)if(a[i]==1){p1[i]=p1[i+1]+n-i+1;p2[i]=p2[i+1];}else {p2[i]=p2[i+1]+n-i+1;p1[i]=p1[i+1];}
}
int Ql(int l,int r,int k){//l-r里的k都放到1的花费 if(k==1)return s1[r]-s1[l-1];if(k==2)return s2[r]-s2[l-1];return g[r]-g[l-1];
}
int q(int l,int r,int k){//l-r里的k的个数 if(k==1)return c1[r]-c1[l-1];if(k==2)return c2[r]-c2[l-1];return c[r]-c[l-1];
}
int Qr(int l,int r,int k){//l-r里的k都都放到n的花费 if(k==1)return p1[l]-p1[r+1];if(k==2)return p2[l]-p2[r+1];return e[l]-e[r+1];
}
bool Judge(int l,int k,int r){//l-k-r这一段的a[k]都放到k这里 if(r>n)return 0;int mx=0,cnt=0,s=0;mx=Ql(k,r,a[k]);//右边的 cnt=q(k,r,a[k]);s+=mx-cnt*k-P[cnt-1];sum=cnt;mx=Qr(l,k,a[k]);//左边的 cnt=q(l,k,a[k]);s+=mx-cnt*(n-k+1)-P[cnt-1];sum+=cnt-1;return s<=T;
}
void Solve(){Insert();for(int s=1;s<=n;s++)for(int k=s+1;k<=n;k++){int l=0,r=n-k+1;while(l<=r){int mid=l+r>>1;if(Judge(s,k,k+mid)){ans=max(ans,sum);l=mid+1;}else r=mid-1;}}
}
void Gao(){int mx=0,x,s,ss,t,p;for(int i=1;i<=n;i++){if(f[i]>mx){mx=f[i];x=i;}a[i]+=2;}x+=2;p=1;sum=0;while(p<=n){cnt=0;ss=p;while(a[p]==x){cnt++;p++;}if(cnt>sum){sum=cnt;s=ss;t=p-1;}p++;}for(int i=1;i<=n;i++){P[i]=P[i-1]+i;if(a[i]==x){g[i]=g[i-1]+i;c[i]=c[i-1]+1;}else{g[i]=g[i-1];c[i]=c[i-1];}}    for(int i=n;i>=1;i--)if(a[i]==x)e[i]=e[i+1]+n-i+1;else e[i]=e[i+1];for(int i=1;i<=n;i++){int l=0,r=n-s+1;while(l<=r){int mid=l+r>>1;if(Judge(i,s,s+mid)){ans=max(ans,sum);l=mid+1;}else r=mid-1;}}for(int i=1;i<=n;i++){int l=0,r=n-t+1;while(l<=r){int mid=l+r>>1;if(Judge(i,t,t+mid)){ans=max(ans,sum);l=mid+1;}else r=mid-1;}}
}
int main()
{freopen("seq.in","r",stdin);freopen("seq.ans","w",stdout);n=init();T=init();for(int i=1;i<=n;i++){a[i]=init();if(f[a[i]]==0)cnt++;f[a[i]]++;}if(n<=1000)Solve();else Gao();printf("%d\n",ans);return 0;
}

/*暴力字符串hash40 正解Orz 3000b+看不懂 */
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100010
#define ll long long
#define P 29
using namespace std;
int n,q,le,x[maxn],l[maxn],r[maxn],f[maxn];
ll ha[100][maxn],Sub,p[maxn];
string S[100],s;
void Get(){p[0]=1;for(ll i=1;i<=100000;i++)p[i]=p[i-1]*P;le=s.length();for(int i=1;i<=le;i++)Sub=Sub*P+s[i-1];
}
void Hash(int x){if(f[x])return;f[x]=1;int len=S[x].length();for(int i=1;i<=len;i++)ha[x][i]=ha[x][i-1]*P+S[x][i-1];
}
ll Query(int x,int l,int r){return ha[x][r]-ha[x][l-1]*p[r-l+1];
}
int main()
{freopen("str.in","r",stdin);freopen("str.ans","w",stdout);cin>>S[0]>>S[1]>>s>>q;for(int i=1;i<=q;i++){cin>>x[i]>>l[i]>>r[i];n=max(n,x[i]);}Get();for(int i=2;i<=n;i++)S[i]=S[i-1]+S[i-2];for(int i=1;i<=n;i++)Hash(i);for(int i=1;i<=q;i++){int cnt=0,len=S[x[i]].length();for(int j=l[i];j+le-1<=r[i];j++){ll mx=Query(x[i],j,j+le-1);if(mx==Sub)cnt++;}printf("%d\n",cnt);}return 0;
}