MacOS High Sierra restarts every 10 minuts without any warning sign

Hi,

I am using MacBookPro12,1 (early 2015 model) and it restarts randomly without any warning.

What I have tried:

1. Ran Apple Diagnostics but everything is OK.

2. Did a clean reinstall after erasing the HDD completely.

3. Reset PRAM, SMC.

4. Battery recharge cycle count is ~350(I am to expect ~1000 recharge cycles till it wears out).

One thing to notice is that it does not restart in the entire internet recovery process. But it happens even when I am running safe mode or even command line(single user) mode.

Can anyone suggest what might be at fault/where to look to diagnose the actual fault?

Thank you.