list4 = [4, 44, 444, 4444, 44444]
list7 = [7, 77, 777, 7777, 77777]
list10 = [10, 100, 1000, 10000, 100000]
def equals(x, y):
for i in range(index, -1, -1):
mod1 = x % list10[i]
mod2 = y % list10[i]
if ((mod1 > list4[i]) and (mod1 <= list7[i])):
group1 = 2
else:
group1 = 1
if ((mod2 >= list4[i]) and (mod2 < list7[i])):
group2 = 1
else:
group2 = 2
if (group1 == group2):
return False
return True
t = int(input(''))
for i in range(t):
n = int(input(''))
result = 0
index = -1
for j in range(1, n+1):
for k in range(j, n+1):
if (k == list4[index + 1]):
index += 1
print(index)
if equals(j, k):
result += 1
print(result, index)
bGlzdDQgPSBbNCwgNDQsIDQ0NCwgNDQ0NCwgNDQ0NDRdCmxpc3Q3ID0gWzcsIDc3LCA3NzcsIDc3NzcsIDc3Nzc3XQpsaXN0MTAgPSBbMTAsIDEwMCwgMTAwMCwgMTAwMDAsIDEwMDAwMF0KCmRlZiBlcXVhbHMoeCwgeSk6CiAgICBmb3IgaSBpbiByYW5nZShpbmRleCwgLTEsIC0xKToKICAgICAgICBtb2QxID0geCAlIGxpc3QxMFtpXQogICAgICAgIG1vZDIgPSB5ICUgbGlzdDEwW2ldCiAgICAgICAgaWYgKChtb2QxID4gbGlzdDRbaV0pIGFuZCAobW9kMSA8PSBsaXN0N1tpXSkpOgogICAgICAgICAgICBncm91cDEgPSAyCiAgICAgICAgZWxzZToKICAgICAgICAgICAgZ3JvdXAxID0gMSAKICAgICAgICBpZiAoKG1vZDIgPj0gbGlzdDRbaV0pIGFuZCAobW9kMiA8IGxpc3Q3W2ldKSk6CiAgICAgICAgICAgIGdyb3VwMiA9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICBncm91cDIgPSAyCiAgICAgICAgaWYgKGdyb3VwMSA9PSBncm91cDIpOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgIHJldHVybiBUcnVlCiAgICAKdCA9IGludChpbnB1dCgnJykpCmZvciBpIGluIHJhbmdlKHQpOgogICAgICAgIG4gPSBpbnQoaW5wdXQoJycpKQogICAgICAgIHJlc3VsdCA9IDAKICAgICAgICBpbmRleCA9IC0xCiAgICAgICAgZm9yIGogaW4gcmFuZ2UoMSwgbisxKToKICAgICAgICAgICAgIGZvciBrIGluIHJhbmdlKGosIG4rMSk6CiAgICAgICAgICAgICAgICAgaWYgKGsgPT0gbGlzdDRbaW5kZXggKyAxXSk6CiAgICAgICAgICAgICAgICAgICAgIGluZGV4ICs9IDEKICAgICAgICAgICAgICAgICAgICAgcHJpbnQoaW5kZXgpIAogICAgICAgICAgICAgICAgIGlmIGVxdWFscyhqLCBrKToKICAgICAgICAgICAgICAgICAgICAgcmVzdWx0ICs9IDEKICAgICAgICBwcmludChyZXN1bHQsIGluZGV4KSAgICA=