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
end
print "#{count}\n"
t = t - 1
end
dCA9IEludGVnZXIoZ2V0cykKd2hpbGUgdCA+IDAKYTQgPSBbXQphNyA9IFtdCm4gPSBJbnRlZ2VyKGdldHMpCmkgPSBhNC5sZW5ndGggKyAxCmlmIG4gPiAJYTQubGVuZ3RoCndoaWxlIGkgPD0gbiAKYTQgPDwgaS50b19zLmNvdW50KCI0IikKYTcgPDwgaS50b19zLmNvdW50KCI3IikKCmkgPSBpICsgMQplbmQKZW5kCmw9MQpjb3VudCA9IDAKd2hpbGUgbCA8PSBuCmkgPSBsCnIgPSBsCnN1bTQgPSAwCnN1bTcgPTAKd2hpbGUgciA8PSBuCndoaWxlIGkgPD0gcgpzdW00ID0gc3VtNCArIGE0W2ldLnRvX2kKc3VtNyA9IHN1bTcgKyBhN1tpXS50b19pCmlmKHN1bTQgPT0gc3VtNykKY291bnQgPSBjb3VudCArIDEKZW5kCmkgPSBpICsgMQplbmQKciA9IHIgKyAxCmVuZApsID0gbCArIDEKCmVuZApwcmludCAiI3tjb3VudH1cbiIgCnQgPSB0IC0gMQplbmQ=