The flood victim, who gave her name as Alicia, appeared to offer the emotional queen a shoulder to cry on and a comforting embrace in a series of images that went viral