t = Integer(gets)
while t > 0
a4 = []
a7 = []
n = Integer(gets)
i = a4.length + 1
if n > a4.length
while i <= n
a4 << i.to_s.count("4")
a7 << i.to_s.count("7")
i = i + 1
end
end
l=1
count = 0
while l <= n
i = l
r = l
sum4 = 0
sum7 =0
while r <= n
while i <= r
sum4 = sum4 + a4[i].to_i
sum7 = sum7 + a7[i].to_i
if(sum4 == sum7)
count = count + 1
end
i = i + 1
end
r = r + 1
end
l = l + 1
print "#{count}\n---\n"
end
t = t - 1
end
dCA9IEludGVnZXIoZ2V0cykKd2hpbGUgdCA+IDAKYTQgPSBbXQphNyA9IFtdCm4gPSBJbnRlZ2VyKGdldHMpCmkgPSBhNC5sZW5ndGggKyAxCmlmIG4gPiBhNC5sZW5ndGgKd2hpbGUgaSA8PSBuCmE0IDw8IGkudG9fcy5jb3VudCgiNCIpCmE3IDw8IGkudG9fcy5jb3VudCgiNyIpCgppID0gaSArIDEKZW5kCmVuZApsPTEKY291bnQgPSAwCndoaWxlIGwgPD0gbgppID0gbApyID0gbApzdW00ID0gMApzdW03ID0wCndoaWxlIHIgPD0gbgp3aGlsZSBpIDw9IHIKc3VtNCA9IHN1bTQgKyBhNFtpXS50b19pCnN1bTcgPSBzdW03ICsgYTdbaV0udG9faQppZihzdW00ID09IHN1bTcpCmNvdW50ID0gY291bnQgKyAxCmVuZAppID0gaSArIDEKZW5kCnIgPSByICsgMQplbmQKbCA9IGwgKyAxCnByaW50ICIje2NvdW50fVxuLS0tXG4iCmVuZAoKdCA9IHQgLSAxCmVuZA==