Blazing goIITian
actually this is a logically one step answer with modulos if you know it :)
So the remainder is 8