防AK题

小辣想买一台新空调，一台新空调需要花费 n 个硬币。可是小辣没有那么多硬币，于是小辣决定开始攒硬币。

小辣每天能向存钱罐中放 1 个或 3 个硬币，现在小辣想知道，自己至少需要多少天，才可以 “恰好” 凑出买空调的钱。（不能多也不能少）

如果无法 “恰好” 凑出买空调的钱，请输出 -1。

第一行一个整数 T , 表示数据组数。

对于每组数据：输入一个整数 n 表示新空调需要花费的硬币数。

数据保证 $T≤100,1≤n≤10^9$

对于每组数据一行一个整数，表示小辣需要的最少天数。如果无法 “恰好” 凑出买空调的钱，请输出 -1。

5
1
2
3
4
10

1
2
1
2
4

杭州电子科技大学第二十二届程序设计竞赛