És època de sopars Nadalencs d’empresa.

I, com tothom sap, el que passa al sopar de Nadal… es queda al sopar de Nadal.

Bé, excepte els vídeos de WhatsApp, aquests rulen que no és ni mig normal.

El restaurant està tan ple que els cambrers van de cul de feina i les taules són un caos absolut: copetes, cava, cafès cigalons, combinats sospitosos, i algun Mojito que ningú admet haver demanat...

Enmig d’aquest Apocalipsi Etílic™, un grup de profes de programació decideixen fer l’única cosa sensata que pot fer un informàtic borratxo: dissenyar un algorisme per optimitzar la col·locació de copes a la taula. Què pot sortir malament?

La taula és una matriu de 6x10 a la qual els punts ( . ) són llocs buits i els hashtags (#) són copes.

El local està tan ple que el cambrer només pot deixar caure la safata des de la part superior de la taula.

La safata és una altra matriu de 4x4 amb el mateix patró que la taula.

Com que els professors ja no hi veuen gaire recte, no poden separar les copes de la safata (se’ls trencarien totes), però sí que poden girar la safata com si juguessin al Tetris amb la figura que formen les copes de la safata.

Per cada filera de copes completa: RONDA DE XARRUPETS!!

Entrada

La primera línia indica els casos de prova a considerar

Cada cas compta amb 10 línies:

• Les primeres 4 línies ens dibuixen la safata amb la distribució de copes
• Les següents 6 línies representen la taula amb la seva distribució de copes

Sortida

Per cada cas de prova caldrà respondre quantes rondes de xarrupets ens podem ventilar.

Exemple d'Entrada

2
....
.#..
.###
....
..........
..........
..........
#####..###
##.##.####
#####.####
....
....
....
####
..........
..........
..........
..........
..........
..........

Exemple de Sortida

2
0