Volem fer un pont de fusta, tenim taulons de fusta de 1m i de 0.5m,

Entrada

La primera línea conté el número de casos que cal gestionar Per cada cas de prova, el programa demana la longitud total del pont, i calcula quants taulons de fusta necessitarem, tenint el compte que per a cada tauló de fusta d'1m després en posarem dos de 0,5m, i sempre començarem amb un tauló d'1m

Sortida

S’haurà de calcular el nombre de taulons utilitzats per aconseguir la longitud del pont que hem triat

Exemple d'Entrada

12
1
2
3
4
5
6
7
8
9
10
11
12

Exemple de Sortida

1
3
4
6
7
9
10
12
13
15
16
18