noOfopendoors.py

"""
problem link: https://practice.geeksforgeeks.org/problems/number-of-open-doors1552/1
"""
class Solution:
    def noOfOpenDoors(self, N):
        return math.floor(math.sqrt(N))


import math
if __name__ == '__main__':
    t = int(input())
    for _ in range(t):
        N = int(input())
        ob = Solution()
        print(ob.noOfOpenDoors(N))