“你已经是一个成熟的孩子了，要学会自己数数了！” 给出 ，求 和 答案对 取模。

输入描述:

多组数据。第一行一个数 ，表示测试数据组数。接下来 行，每行一个数 。

输出描述:

对于每一组测试数据，输出一行两个数，即这组测试数据的答案。