// Online C compiler to run C program online
#include <stdio.h>

int main() {
    // Write C code here
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c,x;
        scanf("%d%d%d%d",&a,&b,&c,&x);
        
        int count=0;
        
        for(int i=1;i<x;i++)
        {
            if(i%a==0&&i%b==0&&i%c==0)
            {
                printf("%d\n",i);
                count++;
                break;
                
            }
            
            
            
        }
        if(count==0)
        {
            printf("-1\n");
        }
        
        
        
        
        
        
        
        
        
        
    }
    return 0;
}