t = Integer(gets)
while t > 0
a4 = []
a7 = []
n = Integer(gets)
i = 1
while i <= n
a4 << i.to_s.count("4")
a7 << i.to_s.count("7")
i = i + 1
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+IDAKYTQgPSBbXQphNyA9IFtdCm4gPSBJbnRlZ2VyKGdldHMpCmkgPSAxCndoaWxlIGkgPD0gbiAKYTQgPDwgaS50b19zLmNvdW50KCI0IikKYTcgPDwgaS50b19zLmNvdW50KCI3IikKCmkgPSBpICsgMQplbmQKbD0xCmNvdW50ID0gMAp3aGlsZSBsIDw9IG4KaSA9IGwKciA9IGwKc3VtNCA9IDAKc3VtNyA9MAp3aGlsZSByIDw9IG4Kd2hpbGUgaSA8PSByCnN1bTQgPSBzdW00ICsgYTRbaV0udG9faQpzdW03ID0gc3VtNyArIGE3W2ldLnRvX2kKaWYoc3VtNCA9PSBzdW03KQpjb3VudCA9IGNvdW50ICsgMQplbmQKaSA9IGkgKyAxCmVuZApyID0gciArIDEKZW5kCmwgPSBsICsgMQoKZW5kCnByaW50ICIje2NvdW50fVxuIiAKdCA9IHQgLSAxCmVuZA==