10570. 제곱 팰린드롬 수

1.입력을 받는다.
2. A와 B사이에 있는 제곱 펠린드롬 수를 구하기 위한 가장 바깥 반복문을 만든다.
3. A부터 B까지 숫자를 키워 나가면서 어떤 하나의 수를 곱해서 그 수가 나오는지 확인한다.
4. 나온다면 제곱근과 제곱수가 팰린드롬인지 str형태로 바꾸어 확인하고 그렇다면 cnt를 1 늘려준다.

tc = int(input())

for i in range(tc):
    cnt=0
    a, b = map(int, input().split())

    for j in range(a, b+1):
        for k in range(0,j+1):
            if k*k == j:
                st = str(k)
                stri = k*k
                string = str(stri)
                if string[:] == string[::-1] and st[:]==st[::-1]:
                    # print(string)
                    cnt+=1
                    break
    print("#{} {}".format(i+1,cnt))

t = int(input())
for i in range(t):
    a,b =map(int,input().split())
    cnt=0
    num=1
    check = 0
    while check<=b:
        check = num*num
        if a<=check<=b:
            if str(check)[:] == str(check)[::-1] and str(num)[:] == str(num)[::-1]:
                cnt+=1
        num+=1
    print("#{0} {1}".format(i+1, cnt))