输入描述:

第一行是一个整数，表示样例的个数。

每个样例的第一行为3个整数,，表示显示器的像素为r行c列,有m种显示比例。
以后的m行，每行两个整数，保证a与b互质。

输出描述:

对于每个样例的显示比例，输出最大的显示分辨率，第一个为列，第二个为行，中间一个空格隔开。如果不可能，输出两个0。
每个样例之间用一个空行隔开。