今天是宸宸在农场的美好一天。

宸宸到达农场后，数了数腿的数量。已知农场里只有鸡和牛，鸡有2条腿，而牛有4条腿。

假设他统计了所有动物的腿，求农场上动物的最小数量。

第一行是一个整数 t（1 ≤ t ≤ 1000）— 测试用例的数量。

每个测试用例是一个整数 n（2 ≤ n ≤ 2000，n 为偶数）。

ZGY2024