CF 1551A - Polycarp and Coins

Polycarp 必须在结账时支付 n 个毛刺。他有两个面值的硬币：1 个毛刺和 2 个毛刺。Polycarp 同样喜欢这两种硬币。所以他不想用一种类型的硬币比用另一种类型的硬币多。

因此，Polycarp 希望最大限度地减少所使用的 1 个 burle 和 2 个 burles 的硬币数量之间的差异。通过确定两个非负整数值 c1 和 c2 来帮助他，它们分别是 1 个 burle 和 2 个 burles 的硬币数量，这样该硬币总数正好是 n（即 c1+2⋅c2=n），并且 c1 和 c2 之间差的绝对值尽可能小（即你必须最小化 |c1−c2|）。

输入

第一行包含一个整数 t （1≤t≤104） — 测试用例的数量。然后 t 个测试用例跟着。

每个测试用例由一行组成。此行包含一个整数 n （1≤n≤109） — Polycarp 要支付的毛刺数量。

输出

对于每个测试用例，输出包含两个整数 c1 的单独行 和 c2 

----

直接枚举，分情况讨论即可，