There a[i][j] in [-127..127]  and  n <= 100 -- May be there bitmask tricks, or other tricks????

There's one hard solution with quick matrix multiply