Você provavelmente não quer testar o disco na primeira instância, você quer o photorec que faz parte do conjunto de discos de teste. (Photorec é fácil de usar para começar)
O Photorec irá ignorar o formato do disco e procurar o que ele pode recuperar independentemente do sistema de arquivos. Infelizmente, isso significa que perderá nomes de arquivo, arquivos que foram fragmentados e arquivos sem um símbolo reconhecível - e encontrará versões antigas dos arquivos que você deseja).
O Testdisk é mais avançado e serve a um propósito diferente. Antes de usá-lo, você deve clonar o disco, então se você empilhar você pode tentar novamente. O Testdisk é projetado para manipular partições cheias perdidas com sistemas de arquivos in-tact. Às vezes, dependendo do sistema de arquivos, você pode ter sorte e recuperar parcialmente de uma estrutura de tabela de arquivos de backup. Isso é bastante complexo e depende do sistema de arquivos.
Se o disco foi usado no Windows, é mais provável que esteja formatado com uma versão do sistema de arquivos FAT ou NTFS. Existem diferentes números associados a estes, mas não podemos aconselhar sem saber mais. Dito isto, é provavelmente acadêmico, tendo em conta o seu nível de habilidade. Se o disco fosse uma unidade externa típica com uma partição grande, escrever no Ubuntu teria sobrescrito a primeira parte do disco - a parte que contém a tabela de alocação de arquivos ou equivalente.