输入描述:

输入的第一行为一个整数，表示数据组数 。

接下来  行，每行一个整数 ，表示一组询问。
对于全部的测试点，保证 ，。

输出描述:

对于每组询问，输出一行两个整数，分别代表  和 。

备注:

原题链接：https://www.luogu.com.cn/problem/P4213