神兽九命猫有两条尾巴,三尾狐有三条尾巴。见下图。
曾经,在地球上一块区域中发现了大量的尾巴完整的九命猫和三尾狐,但是没办法统计出它们的各自数量。某种探测仪可以很快统计出这些尾巴的总量,现在需要计算两种神兽可能的数量。
测试数据中第一行为一个数字T,代表接下来有T组测试数据。
接下来T行,每行给出一个数字N,代表某区域尾巴总量为N只(0<=N<=5000)。
如果不可以求出九命猫和三尾狐的数量(尾巴总数不可能为该值),那么输出“WA”。
如果可以求出九命猫和三尾狐的数量,那么输出两个非负数x,y,中间用空格分开,分别代表地图中九命猫与三尾狐的数量。如果有多组x,y成立,则输出x最小的那组答案。
每组输出占一行。