#include<stdio.h>
int main(){
long int a,b,c,d,e;
int f,j;
scanf("%d",&f);
for (j=1;j<=f;j++){
scanf("%ld%ld%ld%ld", &a,&b,&c,&d);
for(e=1;e<=d;e++)
if(e%a==0 && e%b==0 && e%c==0){
    printf("%ld", e);
}





}
}