Šeštadieninė informatikos olimpiadininkų mokykla

Turite N medinių lazdelių. Kiek trikampių iš jų galite sudėlioti?

Lazdelių negalima laužyti. Kiekvieną trikampį turi sudaryti 3 lazdelės. Kiekviena lazdelė gali būti naudojama daugiausiai viename trikampyje.

Pradiniai duomenys

Pirmoje eilutėje – testų skaičius T. ()

Kiekvieno testo pirmoje eilutėje – skaičius N. ()

Kiekvieno testo antroje eilutėje – N skaičių , reiškiančių lazdelių ilgius. (

Rezultatai

Kiekvienam testui išveskite eilutę su vienu skaičiumi – kiek daugiausiai trikampių galite sudėlioti.

Pavyzdys

3 
2 
1 1 
3 
2 2 2 
6 
2 2 3 4 5 6

0
1
2