import java.util.Scanner;
public class Main {
private static Scanner sc;
public static void main
(String[] args
) { int j;
Scanner st
= new Scanner
(System.
in); int cs = st.nextInt();
int a = 0;
int temp = 0;
while (a < cs) {
int i = st.nextInt();
j = freeBottle(i);
a++;
free = 0;
}
}
static int free;
static int freeBottle(int i) {
int temp = 0;
while (i >= 3) {
temp++;
i = i - 3;
}
free = free + temp;
int p = temp + i;
if (p > 2) {
freeBottle((temp + i));
}
if (p == 2) {
free++;
}
return free;
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewoJcHJpdmF0ZSBzdGF0aWMgU2Nhbm5lciBzYzsKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoJCWludCBqOwoJCVNjYW5uZXIgc3QgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBjcyA9IHN0Lm5leHRJbnQoKTsKCQlpbnQgYSA9IDA7CgkJaW50IHRlbXAgPSAwOwoJCXdoaWxlIChhIDwgY3MpIHsKCQkJaW50IGkgPSBzdC5uZXh0SW50KCk7CgkJCWogPSBmcmVlQm90dGxlKGkpOwoJCQlhKys7CgkJCWZyZWUgPSAwOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4oaik7CgkJfQoJfQoKCXN0YXRpYyBpbnQgZnJlZTsKCglzdGF0aWMgaW50IGZyZWVCb3R0bGUoaW50IGkpIHsKCQlpbnQgdGVtcCA9IDA7CgkJd2hpbGUgKGkgPj0gMykgewoJCQl0ZW1wKys7CgkJCWkgPSBpIC0gMzsKCQl9CgkJZnJlZSA9IGZyZWUgKyB0ZW1wOwoJCWludCBwID0gdGVtcCArIGk7CgkJaWYgKHAgPiAyKSB7CgkJCWZyZWVCb3R0bGUoKHRlbXAgKyBpKSk7CgkJfQoJCWlmIChwID09IDIpIHsKCQkJZnJlZSsrOwoJCX0KCQlyZXR1cm4gZnJlZTsKCX0KfQo=