121045 / 妈妈的考试

题号：NC25112
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

又是 Grace Field House 日常的一天。
大家在紧张的氛围中做完了今天的考试题目。一如既往地，最年长的三个人得到了满分。
这一次的考试一共有 n 道题目，每道题目都是客观题，只有对或错两种结果，所以一份考卷的最终结果只有 $2^n$ 种。我们用 $s_i$ 表示一份考卷中第 i 道题的分数。假如这份考卷中该题答案正确，那么这题得 1 分；否则得 -1 分。即，如果第 i 题答案正确，那么 $s_i=1$ ；否则 $s_i=-1$ 。
妈妈对于每份考试有两个评分参数 $w_0$ 和 $w_1$ 。其计算方式为：

$w_0 = \sum_{1 \leq i \leq n} s_i$

$w_1 = \sum_{1 \leq i < j < k \leq n} s_i s_j s_k = \sum_{1 \leq i \leq n} \sum_{i < j \leq n} \sum_{j < k \leq n} s_i s_j s_k$
可爱的柯尼想要知道，对于一份 n 道题的考卷，在其全部的 $2^n$ 种答题结果中，当 $w_1>0$ 时， $w_1$ 最小可以是多少？
而柯尼手里的可爱的小兔兔想要知道，对于一份 n 道题的考卷，在其全部的 $2^n$ 种答题结果中，当 $w_0<0$ 时， $w_1$ 最大可以是多少？

输入描述:

第一行一个正整数 T ，表示有 T 次询问。
接下去 T 行，每行一个正整数 n ，表示一次询问。

输出描述:

输出共 T 行，每行两个整数，表示一组询问的答案。

对于每一组数据，先输出柯尼的询问的答案，然后用一个空格隔开，再输出小兔兔的询问的答案，之后换一行。

示例1

输入

复制

输出

复制

1 1
2 2
8 8

说明

当 n=3 时：
- 对于第一个询问，一种可行的最优的答题结果为  ，则分数为 [1, 1, 1] ，此时  。
- 对于第二个询问，一种可行的最优的答题结果为  ，则分数为 [-1, 1, -1] ，此时  。

当 n=4 时：
- 对于第一个询问，一种可行的最优的答题结果为  ，则分数为 [-1, -1, 1, -1] ，此时  。
- 对于第二个询问，一种可行的最优的答题结果为  ，则分数为 [-1, 1, -1, -1] ，此时  。

题目描述

输入描述:

输出描述:

输入

输出

说明

备注: