#Lutece0647. 二维数组存储问题

二维数组存储问题

Migrated from Lutece 647 二维数组存储问题

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知,在C语言中二维数组是按行存储的,所以mmnn列的二维数组相当于一个m×nm\times n个元素的一组数组。如果把这m×nm\times n个元素看作sstt列的二维数组存储后的元素(其中,m×n=s×tm\times n = s\times t),那么,原二维数组中第ii行第jj列的元素在新的二维数组中的行数和列数分别会是多少?假设题目中元素的行数与列数均从00开始计数。1m,n,s,t100001\leq m,n,s,t\leq 10000。这儿涉及的数都是整数,不超过int类型数的范围。

Input

含多组测试数据,输入首先是一个整数TT表示测试数据组数(0<T3000<T \leq 300)。随后有TT组测试数据,每组数据占一行,共有六个用一个空格隔开的整数,依次表示mmnnssttiijj

Output

对应每组测试数据,输出对应的结果,两数间用一个空格隔开。

Samples

2
3 4 2 6 1 3
3 5 1 15 2 2
1 1
0 12

Resources

wxiaoping - 2012