这是问题的简单版本。在此版本中,所有卡片都具有相同的颜色。
Alice 有 $$$n$$$ 张牌,每张牌都是白色的,并且这些牌堆叠在一副牌中。爱丽丝向自己和鲍勃发牌,同时从牌堆顶部按以下顺序发几张牌:给自己一张牌,给鲍勃两张牌,给鲍勃三张牌,给她自己四张牌,给她自己五张牌,给鲍勃六张牌,给鲍勃七张牌,给她自己八张牌,等等。换句话说,在第 $$$i$$$ 步中,Alice 将牌堆中的 $$$i$$$ 顶牌发给其中一名玩家;第一步,她给自己发牌,然后每两步轮换一次玩家。当某个步骤没有足够的牌时,爱丽丝将所有剩余的牌发给当前玩家,然后该过程停止。
爱丽丝在一副多张牌中的第一个步骤。
Alice 和 Bob 最后会有多少张牌?
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^6$$$) — 卡的数量。
输出
对于每个测试用例,打印两个整数 - 每个玩家最后的牌数 - 按以下顺序:Alice 拥有的牌,Bob 拥有的牌。
示例
输入 #1
5 10 6 17 8 1000000
输出 #1
5 5 1 5 10 7 3 5 500202 499798