Write a Java console program to design Snake game. With every 5 steps, the snake will grow by 1.Do not use Swing/Applet or any UI components.This is a java console application. Simulate the game run through the main and write unit tests as well. Consider the following in the code:

Note : Code should be a working solution.

1] Code a service that runs a game of snake, 2 methods: moveSnake(direction) and isGameOver()

2] if the Snake goes out of the boundary it should wrap in from the opposite side of the screen.

3] Optimise the code using deque

4] How would you take care of concurrent button presses, i.e if someone presses up and right at the same time

5] Use a design pattern like Singleton or any suitable one

6] Write unit tests to check the solution